Maou to Odore!: Legend of the Lord of Lords

남자가 방에서 깨어나 낯선 여자가 함께 있는 것을 발견한다. 그녀는 그가 과거에 자신이 섬기던 부활한 왕자이며, 오래 전에 땅의 신녀에 의해 봉인된 악마 왕이라고 주장한다. 그녀의 기억 회복 시도는 실패로 돌아가며, 그녀는 고통스러워한다. 그가 과거를 되찾도록 돕기 위해, 그녀는 봉인된 그의 힘의 조각들이 있다고 전해지는 장소로 그를 데려가기로 결심한다. 그녀의 간청에 따라 그는 그녀와 함께 떠난다. 그들의 첫 번째 목적지는 던전이며, 거기서 그는 자신이 어둠에서 땅을 구원할 메시아라고 믿는 제사녀를 구출한다.