王立フォルティア魔法学院を主席で卒業をしたディオン・ドラグナイトは、在籍中の数々の功績から就職など引く手数多だと鷹をくくっていたが100件全てが書類選考落ちと途方に暮れる。
　当面の生活は傭兵稼業で手っ取り早く稼ごうと王都を離れ、魔獣ひしめく辺境の開拓の街ーーグランザイアへと向かう。
　一方、王都ではディオンが去った原因が第3王女エルナリーナの浅はかな企てである事が判明する。その責任を取らせる形でエルナリーナは全権を剥奪された上で追放処分となる。
　そしてディオンとエルナリーナが去った王都では歓喜の声が各方面から上がるのだが……程なくして2人の足取りが消えてしまい近隣諸国から責任の所在を追求されることになるのだった。
　世界屈指の悪名高い2人ののんびり旅が始まる？