西暦2200年、荒涼たる砂漠と化した地球では＜ジャガー＞と呼ばれるバトル・ゲームが人々を熱中させていた。戦士サロウ（ルトガー・ハウアー）は、ある日の試合で勇敢な女戦士キッダ（ジョアン・チェン）と出会い、乞われて彼女をチームに迎え入れる。そこで彼女を待ち受けていたのは過酷な練習と壮絶な戦いの日々であった。やがて彼女は次第に一人前の戦士へと成長してゆき、いつしかサロウと恋におちる。そして彼女はサロウを、富める者の支配する地下世界＜レッド・シティ＞への挑戦に駆り立てるのだった。かつてサロウはレッドシティの最強の戦士のひとりであった。こうして彼らは、サロウの元同僚ゴンゾ（マックス・フェアチャイルド）率いるレッドシティ最強チームを、ヤング・ガー（ヴィンセント・ドノフリオ）やドッグ・ボーイ（ジャスティン・モンジョ）たちとチーム・ワークで倒し、勝利を手にする。そしてこの試合での活躍を認められたキッダは、念願のレッド・シティのチームにスカウトされるのだった。