魔法帝国の皇女として生まれ、輝かしい将来が約束されていたはずのリーナは、謀略によって全てを失ってしまう。幽閉され、さらには暗殺されてしまった彼女に手を差し伸べたのは悪魔だった。禁を破り生き返ったリーナに待つのは破滅か、あるいは―――――。

昔々、何千年も昔のこと。神代の時代に、最弱と言われた鬼がいた。ある時、戦いが始まった。神々と、その眷属たちによる、長く激しい争いだ。きっかけはささいな揉め事。 瞬く間に戦乱の渦に巻き込まれた鬼は、生き残るため、他の奴らを見返すため、強さを求めた。 長い長い時が経った。その戦いはミトスマキナと呼ばれ、御伽噺として語られるようになった時代。 幾たびもの戦いを生き延びた鬼は、ふらりと人族領に向かった。目的地は迷宮都市。人の皮を被り、人に紛れて、探求者という職業に就く。 迷宮、という不思議な場所がある都市で、鬼は人間とともに冒険を始めた。 だが突然、事件に巻き込まれて迷宮に閉じ込められてしまう。背中を預けるべきパーティーメンバーは、タガが外れた狂戦士と武人肌の半竜人。 相性最悪でいがみ合うパーティーメンバー。どん底に思えた状況。だが、苦難はそれだけでは終わらなかった。 果たして、鬼の行き着く先はーー？

高校生活が始まったばかりの主人公は事故で死んでしまう。そして、転生してしまったのだ。だが不運なことにまたまた死んでしまい、気がつくと魔物になってしまっていたのだった。