大戦後の２１３８年、中立都市オリュンポスの特殊部隊所属の戦士デュナンとブリアレオスは固いきずなで結ばれた戦友であり、私生活では恋人同士でもあった。ある日、ブリアレオスは戦闘中にデュナンをかばい重傷を負い、一命はとりとめたものの昏睡状態になってしまう。そんな折、デュナンの元に新しいパートナーが配属される。
世界を壊滅状態に追い込んだ非核大戦が集結した。伝説の女性戦士デュナン・ナッツは町を彷徨（さまよ）いながら、かつての恋人ブリアレオスを想っていた。そこへ突如、ヘリが現れ美しい女性ヒトミが降りて来た……。
