「折角のバカンスが台無しだ！」
世界各地の戦場を巡った傭兵「ヨハンナ・クリーブランド」は南国バティスタ共和国へバカンスに向かうが、運悪く乗っていた旅客機がハイジャックを受ける。
辛くもこれを制圧し、陽光眩しい南国でのバカンスを堪能しようとした矢先、向かう先々でトラブルに巻き込まれるのであった。
軍事独裁政権、モラル皆無の民間軍事会社、共産主義かぶれの反政府軍にCIAまで。ありとあらゆる厄介事がヨハンナを襲う。
三度の飯と同じ程度に戦争好きの傭兵が送る、なんでもアリのノンストップバイオレンスアクションがここに開幕。