雷歐(小野賢章 配音)是一名號稱世界最強的勇者,擁有強悍實力的他抵禦了魔王大軍的侵略,從邪惡的魔王手中拯救了世界。可是,當和平重新降臨大地之後,雷歐的強大開始讓人們感受到了威脅,最終,雷歐被忘恩負義的人類趕出了聖都,踏上了流浪的旅途。
心灰意冷的雷歐失去了一切,兜兜轉轉之中竟然來到了戰敗的魔王軍領地,在這裡,他找到了未來的方向,就這樣,雷歐隱瞞了自己的真實身份,加入了魔王軍。魔界最強埃凱德娜(本渡楓 配音)、頭腦聰慧但抗壓能力極差的修蒂娜(伊藤靜 配音)、單純坦率的獸人麗麗(大和田仁美 配音)、沉默寡言的暗殺高手米盧涅斯(內山夕實 配音),雷歐決定幫助四天王一起重整魔族軍隊。