30年前，未知的“侵略性外来生物”突然出现，世界曾一度濒临毁灭。人类与这些被称为“侵略种”的生物相互争夺生存空间。虽然目前人类的安全勉强得到了保障，但世界随时可能走向终结。人们在恐惧死亡与毁灭的同时，只能对危险和灾难视…

因为工作需要而潜入魔宫的冒险家‧阿始，遇见了肚子饿的少女·莉露。不忍心丢下遭到父母亲抛弃，无依无靠的她──…「如果妳想当我的同伴，那就别再哭了！」于是他们两人开始一起生活。但是莉露她并不是「单纯的」少女……？