世界大戦の災禍で人類の多くが滅亡し、荒廃が進む21世紀の地球。そんな中、大戦前に建設された特殊軍事施設「OZ」の中だけは一種のユートピアとなっているという噂が人々の間に広まっていた。天才少女科学者フィリシア・エプスタインは、凄腕の傭兵ムトー、そして旅の途中で出会った美青年型バイオロイド（人造人間）の1019（テンナインティーン）とともにOZに向かうが……。
