Terra Amata ist zerstört. Viele kleine Inseln kreisen in einiger Entfernung um den brodelnden Lavakern 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 auf eine alte Bekannte… und das Schicksal scheint sich zu ihren Gunsten zu wenden.