キュートな外見とは裏腹にエリートスパイとして活躍するペンギンズは秘密の潜入捜査中、かつて動物園で彼らに人気を奪われたことを恨むタコのデーブに誘拐される。デーブが人間の姿をしたオクト博士に姿を変え、世界中のペンギンへの復讐(ふくしゅう)を計画していることを知ったペンギンズは、スパイ軍団「ノース・ウィンド」と手を組み邪悪な陰謀に立ち向かう。

裏切りが横行する殺し屋たちの非情な世界を、サム・ペキンパー監督がスローモーションを駆使した得意のバイオレンス・アクションを交えて描写。敵対する暗殺集団としてニンジャ軍団が登場し、怪しくも味わい深い。

極秘暗殺作戦に参加した、元特殊部隊最強の暗殺者。計画は闇に葬られたはずが、彼の命を狙う魔の手が迫る。真相を突き止めるため、男は再び銃を手にして戦いへ。

セガール扮する考古学者は、発掘のために訪れた中国で麻薬密輸事件に巻き込まれる。暗殺者に妻を殺され復讐に燃えたセガールは、その背後に世界制覇を目指すチャイニーズ・マフィアがいることを突き止め……。