「魔王を殺す者」として育てられた勇者シュラ。 ある日たったひとりで魔王ラ・ゴーを討ち取るが、目標達成したシュラの手元に残ったのはよくしゃべるラ・ゴーの生首のみ…。 “目的を失った勇者”と“身体を失った魔王”の再生の旅が今始まる--！

いろいろあって、勇者（強い）、魔王（首だけ）、商人（ミミック）、僧侶（ロックンローラー）の4人パーティになったシュラ一行。 賑やかに冒険を続けるが、時の権力者からお尋ね者として指名手配されてしまう…。 無実の罪を晴らすため、こうなったら国王に直談判だ--!!