Le temps s'est écoulé sur Terra Amata. Marvin est devenu le roi Poussière et, se sentant mourir, le vieil ermite part pour le cimetière des dragons. Mais ce sont les dieux qui décident qui doit vivre ou mourir, et ceux-ci ont d'autres plans pour le vieillard. Accompagné de Marvin le Rouge, il va devoir affronter celui qui fut autrefois son meilleur ami, Herbert, aujourd'hui connu sous le nom de Grand Khan.
Nous retrouvons nos amis dans un monde éclaté au sens propre? Marvin Rouge veut sauver Zakûtu, et Marvin l'aveugle l'accompagne. Sur le chemin, le duo rencontre une mère de famille pugnace, dont la nombreuse progéniture ressemble étrangement au Roi Poussière? qui se met à chercher une sorcière de sa connaissance, une certaine Pirzuine?