すべての勇者が魔族に敗れ、魔族が世界を統べる権利を得た世界 転生者の末裔として生まれたロキは、勝てる見込みのない魔族との戦争に巻き込まれ家族を失った。いつまでも戦争を仕掛ける身勝手な人間たちを憎み、簡単に命を奪うことができる魔法に嫌気がさした少年ロキは、運命のいたずらによって人間が大好きな魔王の娘、リリス・サジタリゥスに拾われる。 世界の平和を願う彼女は、魔族による敗戦族の不当な扱いを許さず世直しの旅と称し仲間たちと世界各地を放浪しながら散らばった反乱分子やその可能性がある魔族の制圧と抹殺をしていた。 笑顔で魔族を制圧していくリリスに なぜ同族を殺すのかと問うロキに対し彼女は答えた。 私が抱く理想の世界平和のためだと。