長きに渡り人類を苦しめていた魔王が封印されてから三十年。
とある魔法貴族の屋敷で働く使用人ソウジロウは、小さなメイドと気ままな母と共に平穏な日々を過ごしていた。そんなある日、屋敷に一通の手紙が届く。ソウジロウの義理の母にしてかつての英雄、マリアに宛てられたそれは、山を隔てたリーズベルク帝国の異変と魔王復活の予兆を知らせる召集令状であった。

マリアは嫌々ながらも再び世界を救うべくソウジロウと共に旅立つが、そこに魔王の復活を目論む魔族が立ち塞がる。果たして二人は、無事に魔王復活を阻止することが出来るのか。

気ままな英雄が今、再び立ち上がる。