Terra Amata ist zerstört. Viele kleine Inseln kreisen in einiger Entfernung um den brodelnden Lava-Kern des Planeten. Auf der Suche nach Zakutu, der Tochter des Großen Khans, treffen der Staubkönig und der Rote Marvin an den Stränden eines fliegenden Meeres unverhofft auf eine alte Bekannte... und das Schicksal scheint sich zu ihren Gunsten zu wenden.