Kurz vor der Bescherung an Heiligabend bemerkt Private, einer der vier Pinguine aus dem Zoo, dass der Eisbär Ted einsam und allein ist. Während seine drei Artgenossen die Zeit für zu knapp halten um noch etwas daran zu ändern, macht Private sich auf eigene Faust auf den Weg in die Stadt, um noch ein Geschenk für Ted zu besorgen. Als Skipper, Kowalski und Rico bemerken, dass Private verschwunden ist, machen sie sich auf eine abenteuerliche Suche nach ihm.

Seit ewigen Zeiten leben die tierischen Bewohner des Zauberriffs KALUOKA‘HINA paradiesisch behütet und friedlich – bis es zur Katastrophe kommt und der Zauber gebrochen wird. Nun ist es die Aufgabe des jungen Sägefischs. Jake und seines cleveren Freundes Shorty ihr geliebtes Riff zu retten. Ihre einzige Hoffnung ist eine uralte Legende, die davon erzählt, dass die Fische den Mond berühren müssen, um den Zauber wiederherzustellen... Das ist nur eines der Rätsel, die Jake und Shorty im spannendsten Abenteuer ihres Lebens lösen müssen: die Suche nach dem Schlüssel zur Rettung KALUOKA‘HINAS.