Hoewel de oceanen en zeeën zijn teruggekeerd blijft de aarde voor Storm toch een andere wereld dan de wereld die hij heeft gekend voor zijn vertrek naar Jupiter. Dat gevoel zal hem niet loslaten totdat hij precies weet wat er met de aarde en de bewoners van de aarde is gebeurd. Voorlopig heeft hij zich neergelegd bij de situatie en probeert hij er samen met Roodhaar het beste van te maken.

Als Storm en Roodhaar worden geronseld door het rondreizende circus van meester Cush worden zij ongewild meegesleurd in een avontuur, dat boven alles duidelijk maakt welke band er in korte tijd is gegroeid tussen Storm en Roodhaar.

Tijdens de voorstelling die het circus geeft in de stad Saomandrakisal verslaat Storm de kampioen van de stad en wordt hij gedwongen om in zijn plaats samen met zes andere kampioenen de troon te bereiken van het paleis des doods in de vlakte der beenderen. Gedwongen, want anders wordt Roodhaar geofferd aan een reusachtig monster dat Hij-die-gevoed-moet-worden wordt genoemd. Het paleis des doods blijkt een eeuwenoud ruimteschip te zijn. Storm weet natuurlijk genoeg van ruimteschepen af om de opdracht tot een goed einde te brengen en Roodhaar te bevrijden.