Terra Amata n'est plus : la planète s'est désagrégée en une multitude d'îlots. Marvin Rouge est chargé par Orlondow le Shaman de s'approprier la carte de ce nouveau monde, réalisée il y a bien longtemps par les mages de la cité de Divinascopus. Notre héros entame alors une quête périlleuse où il devra affronter le minuscule roi des Olfs ainsi que le Grand Khân et son armée. Mais le plus dur pour Marvin sera de se dépêtrer de la jalousie de Nicole et de Zakûtu?