Gry og Absalon nyder en dejlig dag på stranden, da havets væsner pludselig begynder at søge tilflugt i skyggen af et palmetræ på stranden. Det viser sig, at Det Levende Hav er blevet for varmt til, at de kan trives i vandet. Men isstjernerne i havet burde jo holde vandet køligt? Hvor er de mon blevet af? Regnbuekongen sender Gry, Absalon og Kumulus ud på en færd til vands, til lands og i luften for at finde de manglende isstjerner, før alle havets væsner mister deres hjem.
