ついに魔王を倒した（というか不戦勝）勇者と王様。そして、この世界にも平和が訪れたのだった――。
　……と思いきや、天真爛漫超絶キュートな王様と、彼女の言動に振り回されっぱなしの勇者（正体：お城の兵士）は、まだまだ世界を巡っていた！ 今度の舞台は、魔王の側近であった『四天王』の残党が悪さをしているという噂のヤヤ国。果たしてこの国の秘密とは……？ 魔法の使えない怪力僧侶エミールと中二病魔法使いロイといったお馴染みのキャラも勢揃いでおくるカムバックな第二弾登場！