魔族との大戦争が終わって七年。魔王を討伐した英雄の生き残りであるジンゴは、兵士に追われる少女・メイベルを成り行きで助けてしまう。そんな中、ジンゴの前に現れた魔王の亡霊が“ある取引”を持ちかけてきて――