殺手師徒莫迪 (森姆積遜 飾) 和安娜 (Maggie Q 飾) 是世界頂級刺客，二人亦師亦友，每次行動都乾淨俐落，多年来一直過著刀鋒舐血的日子。直至莫迪在自己70歲生日的時候，他告訴安娜自己患上癌症，命不久矣。他希望安娜找一位神秘人盧卡斯的下落。
調查展開，安娜旋即捲入連串追殺中。莫迪更在家被刺殺身亡，安娜也在書店遇到伏擊。她追查之下，驚覺一切都與神秘人盧卡斯有關！安娜遂決定遠赴出身地越南，誓要追查神秘人的下落及敵人試圖隱瞞的陰謀，為師傅莫迪報仇。
孤立無援的安娜，在越南遭嚴刑銬問，命懸一線，但她仍堅持完成任務。接著她又遇上曾在書店相遇的神秘客林布蘭 (米高基頓 飾)，林布蘭向安娜大施冧功，說服她放棄復仇。安娜最後會如何抉擇？林布蘭背後藏著什麼詭計？
森姆積遜及米高基頓是最早加入劇組的演員，他們的加入使劇本更能打造成一部精彩刺激的電影。
森姆積遜透露他參演《復仇殺姬》的原因，說：「自從我拍完《The Long Kiss Goodnight》之後，就一直認為女殺手好型！美麗、危險具攻擊性的人永遠都令人著迷。」
他這樣描述自己戲中角色莫迪與Maggie Q角色安娜的關係：「我認為莫迪在越南是個間諜，執行秘密任務時，發現了安娜。他將她拉入自己的世界。安娜有天份執行暴力，莫迪更加以培養。不過，他也為她安排最好的教育，對她照料有加，成為她的再生父親。他們的關係很深厚，即使他們只在有任務的時候見面。這種看似冷淡的關係卻適合他們。他不一定是下手的人，但一定會將任務辦妥。」
積遜分享了他怎樣為角色做準備：「我一直都有看這類型電影。我可以從之前看過的角色中，這個抽一些，那個抽一些去塑造出莫迪。所以，只要看得夠多這類型電影，不用去學習怎樣做一個間諜或殺手，也會演得似模似樣。我從荷里活、韓國和中國電影中的冷酷殺手取經，從中創作出莫迪。希望我能演活這個殺手角色！」
他對手Maggie Q讚不絕口，表示：「Maggie很出色。她身手了得，同時也表現出角色內心的創傷，她的演出很悅目。」
Maggie Q回敬：「莫迪和安娜有很美妙的情誼。我很高興由森娒扮演莫迪，因為我們默契十足，演出時情感自然交流，令拍攝很流暢。莫迪平衡了冷酷的安娜，令她有一個可以尊敬的人，不只撫養她，她還可以坦誠舒服相處。他們亦師亦友。」
導演馬田金寶也認為Maggie Q勝任角色：「Maggie Q是越南混血兒，是個好打得的動作女星。」
Maggie Q談到與戲中勁敵米高基頓合作，表示：「米高基頓是個傳奇影星。我喜歡我倆角色之間的火花，他們一直在鬥智鬥力。她非常聰明，他也不遑多讓。我認為林布蘭從未遇過這樣的對手，他們互相競爭，盡一切方法比對方佔上風。他們都知道自己有能力勝過對方。他們就像不斷比試，永遠不知道他們的下一步，會作出怎樣的決定。」
