Butterfly opowiada o Davidzie Jungu, enigmatycznym, niezwykle nieprzewidywalnym byłym agencie wywiadu USA mieszkającym w Korei Południowej, którego życie rozpada się na kawałki, gdy konsekwencje niemożliwej decyzji z przeszłości wracają, by go prześladować. Znajduje się on ścigany przez Rebeccę, śmiertelnie niebezpieczną, socjopatyczną młodą agentkę, której zadaniem jest go zabić.