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