Butterfly dreht sich um David Jung, einen rätselhaften, höchst unberechenbaren ehemaligen US-Geheimdienstagenten, der in Südkorea lebt. Sein Leben gerät aus den Fugen, als die Konsequenzen einer unmöglichen Entscheidung aus seiner Vergangenheit ihn einholen und er von Rebecca, einer tödlichen, soziopathischen jungen Agentin, die auf seine Eliminierung angesetzt ist, gejagt wird.