为了解开困扰自己已久的谜团，勇者惠美决定回安特·伊苏拉一趟，并许诺会赶回来为千穗庆祝生日。然而到了约定日期那天，惠美没有回来，甚至从此失去音讯。千穗和铃乃用尽各种办法试着联络惠美，但都没有结果。
魔王城这边，真奥最近为了工作需要决定去考取摩托车驾照，不过受惠美失踪一事的影响，没能顺利通过。在第二次考试途中，他遇到一对行为举止极其古怪的父女，一番交涉之下竟发现他们令人咋舌的真实身份。
另一方面，异世界的恶魔和天使得知勇者不在地球的消息，兵分两路对千穗所在的学校和芦屋留守的魔王城发起攻击。在这双面夹攻的状况中，失去勇者相助的魔王大人将会……