新米魔王ユーシャは、初めての勇者とのバトルを体調不良で延期してしまった。戦う予定だった勇者の所在地を教えてもらったユーシャは、師匠が魔王だと知らない勇者志望の弟子ユウキと、ユウキの父シドと共に、勇者になる予定だった格闘家ミッドに会いに行く。