Le Roi Poussière n'est pas mort. Les dieux lui confient une mission : il doit libérer un ami prisonnier du Grand Khan. Sur le chemin du Donjon, il rencontre Marvin Rouge qui décide de l'accompagner...