Butterfly (Extended Version)