禁忌の箱のひとつ「凍土の劫火」があるという聖砂国で、ピンチに見舞われ、途方に暮れているおれ・渋谷有利の職業は魔王。一筋縄ではいかない同行者・小シマロン王サラレギーを牽制しつつ、頼れる仲間たちと何とか合流したおれは、砂の途の先に現れたオアシスに辿りつく。一方、おれの安否を気遣う友人の村田やうちの兄貴も、何だか大変なことになってきて…！？シリーズ待望の本編第１４弾登場。