魔王討伐にやって来た朝廷軍を壊滅した傲慢君主アキト・ルシファは、魔王在任の最終日だった。自分の心臓にかけられた呪いを解く鍵は、より強い敵を倒さなければならないことと信じ、アキトは強者を求め、世界を旅することに。その仲間はまさか、魔王討伐戦で敗れ、同じく職を失った朝廷の勇者アリス・クラウディア…？運命の絆に結ばれた二人はここから未知の冒険を始まる！