西暦2525年、人類の大半はバイリーと呼ばれる巨大な飛行機械生物によって地下に追いやられています。ヘル、サージ、クリオ（美容整形手術中の合併症により冷凍保存されていた21世紀のエキゾチックダンサーが最近解凍された）のチームは、神秘的な「声」に導かれ、再プログラムされたロボット執行者マウザーの助けを借りて、地球の表面を取り戻すための戦争に立ち向かいます。