时间是设定在距今（动画制作的年份——公元1999年）50亿年后的地球，地表和海的比例与现在逆转，成为7：3，地球表面大部分都是荒野和沙漠。在巨大、炙热的太阳肆虐下，大地一片干旱，几乎没有任何生物的迹象。只有人类在一望无垠的沙漠中一角筑城，争夺贫瘠的土地。打着圣战之名，侵略许多国家、享尽繁华的「要塞海利嵨」，曾靠着强大的战力征服了一半的世界，却因为突然失去了「水」而停止移动。海利嵨受到曾经被它平定的国家反击。松谷修造（阿修）是一名酷爱剑道的国中生。某日，阿修在放学回家的途中，发现高耸的废弃烟囱上竟然有一个女生，于是便爬上烟囱试图与这个名叫拉拉.露的女生聊天。正当阿修努力比手划脚尝试与拉拉.露沟通时，周遭的时空突然全都静止了，一群奇装异服的军人驾着巨龙抓走了拉拉.露，而阿修也因此掉入了另一个次元的世界……