飛行機事故で家族を失ったステファニーは酒と麻薬に溺れ、ロンドンで売春婦としてすさんだ日々を過ごしていた。そんなある日、フリーのジャーナリストから、飛行機事故は爆破テロだったと教えられる。復讐を誓った彼女は犯人を射殺しようとするが、謎の組織に拉致され、対テロ要員としてリクルートされる。過去を捨て、テロの黒幕を見つけだすのが彼女の任務だ。そのため、最強の女テロリスト、ペトラとして、国際的な陰謀と殺戮の世界へ踏み出していく。