『死の軍団』を倒し一息ついていたアーサーの耳に悲報が入る。なんと黄金小麦が砂漠の民に盗まれてしまったのだ。激怒したハーヴェが報復を考え兵士を集め始めており、このままでは戦争が起こってしまう。戦争に勝つことはできるだろうが、損害は大きく得るものは何も無い。和平交渉をするために彼は、敵陣営の剣鬼ランスロットと一緒に砂漠へと赴くことになるのだが、そこでは更なる試練が待っており…。小心者で調子乗りな皇子のやり直しコメディ、堂々の完結！