体操の花形選手のカートは、アメリカ軍よりある特殊任務を命ぜられる。
アジア中央のとある小国に国家防衛用の衛星基地を建設したいのだが、それにはまずサバイバルレースで勝ち残らねばならない。カートに軍はそのレースに挑戦してほしいというのだが、そのレースはかつてカートの父が挑むも、途中で谷に落ちて行方不明となった過去があった。
亡命してきたと思われるその国のお姫様が見守る中、カートはそのレースに挑むため、特訓をコーチから施されることとなった。黒人コーチからは「戦場の空気を読むことが大切」、山下タダシからは武道の心得をそれぞれ教わり、いよいよ姫を連れて潜入する。
道中、裏切りやテロリストの襲撃に何度も会いつつも、やっとその国へと辿り着いたカート達。王様は年の割にはだいぶハッスルしてるおじさんだが、実は腹心のノートンにまんまと騙されていて、国を乗っ取られて東側陣営に売られようとようとしていた（当時はまだ東西冷戦が続いていた）。そして何を隠そう、カートの父を陥れたのもこの男だった。
そんな中で、ついにレースが始まる。独走する李元覇に続いて、ハルク・ホーガンもどきや各国の強豪（彼らも軍事拠点としてこの国に陣取りたい）が進む。が、レース出場者の全滅を狙うノートンは一人一人を血祭りに上げていき、ついには一緒に出場していたカートの仲間も狂人の町にて殺される。
ホーガンもどきは李元覇を殺すも、同じく通過ルートの狂人の町で脱落。一人残ったカートだが、そこに現れたのは死んだと思っていた父だった！実は父は谷底に落ちた時、枝葉に引っかかって助かっていたのだ。喜ぶ父子だが、ノートンの強靱に父が倒れてしまう。
父は一応生きてはいるものの、憎むべきはノートン！国を賭け、命を賭け、そして愛を賭けた最後の戦いが始まった！