「こんな老けた魔王がラスボスだなんて間違ってる」 〜500年生きた魔王と2000年に一人の勇者が共闘した結果。

突如、直前の記憶が消滅し、未知の大地に放り出された魔王、ダラス＝マルジェネスと勇者、ケルト＝リヴァリエス。500年という悠久の時を生きた百戦錬磨の魔王と、2000年に一人とされた鬼才の剣術を持つ最優の勇者とが、協力して謎の解明に努め、故郷に戻るために一層努力する。などいったような夢物語が当然実現されるはずもなく、互いに非協力、敵対関係と最悪な関係が構築されてしまった。現地の情報を獲得しようにも、幾度も繰り返される意見の食い違いや交戦。記憶を取り戻し、犬猿の仲である魔王と勇者は、故郷に戻れる日が来るのだろうか。未知の大地での最悪な旅が今始まる。