魔王様、ぶらり旅。

とある国の魔王は油断しきって負け、挙げ句の果てに兵士も全て浄化されてしまう。もう国の再建は不可能だろうと言われ、今後の方針を話し合う魔王 アルスト·ファルメール
結構多才な参謀兼料理人の一応サキュバス ケル·ラデシュ
そしてアルストとの長い仲の妖狐やべーやつの近衛隊長 鬼三嬢尾
三人は三嬢尾の「旅にでも出る?」という何気ない言葉に三人が賛成。
そこからこのぶらり旅が始まってゆくのだった。