最終戦争の結果、文明が崩壊した世界。人々が暮らす“オアシス”ではウォーロード（司令官）が率いる暴力集団“レイダース（侵略者）”が恐れられるが、“オアシス”の女王（クイーン）は難病に苦しみ、その息子プリンス（王子）は“命の寺”とされる伝説の町パラダイス・ビーチに難病の治療薬を求めて旅立つ。一方、ウォーロードは人間の美女にそっくりだが高い戦闘能力を持つアンドロイド、アッシュを手に入れてかわいがる。