Terra Amata, époque Crépuscule...

Le Roi Poussière n'est pas mort, puisque les esprits des anciens dragons lui donnent une dernière mission : aller trouver son ancien ami, Herbert de Vaucanson, devenu le Grand Khan, pour le convaincre une dernière fois de laisser la planète reprendre sa course... ou de le tuer. Et le voilà qui sort de son cimetière et repart avec Marvin le Rouge et Pipistrelle à l'aventure, vers la Forteresse Noire...