豊富な鉱脈を有する南太平洋のある孤島。その所有権を得るべく、ニトロダイン社は幾度にも渡り島民たちと交渉を続けてきたが、会社側が巨額の譲渡金を積んでも彼らは頑として契約書にサインすることを拒んでいた。ついに会社は島に傭兵部隊を送り込み、武力で事を解決する手段に出る。傭兵のニック・レイリー（ドルフ・ラングレン）は、かつての上官であるメリック大佐（ケヴィン・タイ）の勧めで作戦の指揮を取った。大量の武器弾薬を抱えて島に上陸したところ、意外にも島民たちは彼らを温かく迎える。さすがの傭兵たちも無抵抗の人間を殺すことはできず、島民たちと交流するうちに、ニックたちの心境は次第に変化していく。だが、業を煮やした会社側は先発部隊に勝とも劣らぬ戦闘集団を送り込む。そのリーダーは、ニックの仇敵のキーファ（トレヴァー・グッダード）で、しかもその後ろで糸を引いていたのはメリックだった。先発部隊も敵味方に二分し、ニックや男以上に戦闘のプロであるロキ（シャーロット・ルイス）ら残った傭兵たちは、自らの名誉と信念のため武器を手にして立ち上がる。