故事发生在遥远的未来,彼时,地球已经被人类所制造的污染破坏殆尽,更有污染产生了邪恶怪兽横行占领了人类的生存空间。无奈之下,人类只能移居到了拥有独立意识的“自律型移动都市”之中,而这些都市之间,则为了争夺少之又少的资源而展开了激烈的争斗。
露西亚,来自北太平洋的美人鱼公主,登陆寻找她七年前由海中拯救的男孩,当时这位男孩溺水了,她用粉红色的真珠救了他一命,并且把她最珍贵的粉红色珍珠交给那位男孩。
如月龙司(下野纮 配音)只是一介普通高中生,没想到表姐七尾英理子(野上尤加奈 配音)从国外带回来的一个神秘木箱彻底颠覆了他平凡的命运。在木箱中的,躺着一个叫萝丝(钉宫理惠 配音)的金发少女。