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