コマンドー
かつて精鋭コマンドー部隊の指揮官として名を馳せたジョン・メイトリックス(アーノルド・シュワルツェネッガー)は軍を退役し、愛娘・ジェニーと山荘での静かな生活を送っていた。ある日、二人が暮らす山荘をメイトリックスのかつての上官、カービー将軍が訪れ、メイトリックスにコマンドーの元隊員たちが次々と殺害されていることを伝え、護衛として山荘に部下を残していく。しかしカービーが去った直後、謎の武装集団が山荘を襲撃。護衛たちは殺害されジェニーが連れ去られる。メイトリックスは必死に追跡を試みるが失敗し、彼もまた武装集団に拘束される。
犯人は、過去にコマンドー部隊の工作により失脚したバル・ベルデ共和国の独裁者、アリアスの一味であり、その中にはメイトリックスのかつての部下で、一味に殺害されたはずのベネットも加わっていた。メイトリックスに恨みを持つベネットは、アリアス一味に協力して自分の死を偽装し、カービー将軍がメイトリックスに接触するのを待っていたのだった。大統領に返り咲こうとするアリアスはジェニーの命と引き換えに、メイトリックスに現バル・ベルデ大統領ベラスケスの暗殺を強要する。
やむなくメイトリックスは、一味の監視のもとバル・ベルデへ向かう旅客機に乗り込む。しかし、一瞬の隙を突いて同行の見張りを殺すと離陸直後に飛行機の前輪格納室から脱出し、すぐさまジェニーが捕らわれているアリアスの拠点を突き止めるべく隠密行動を開始する。