Terra Amata ist zerstört. Viele kleine Inseln kreisen in einiger Entfernung um den brodelnden Lavakern des Planeten. Auf der Suche nach neuen Abenteuern geraten der Rote Marvin, die Fledermaus und der Staubkönig unversehens an ein Volk, das äußerst merkwürdige Bräuche zu pflegen scheint...