No Polo Sul, Bill Barnacle, seu imediato Sam Sawnoff e o tripulante Buncle sofrem um naufrágio. Eles descobrem Albert, um pudim mágico rude e eterno que exige ser comido. Após Buncle tentar reivindicar o pudim, ele se perde no mar, e Bill e Sam se comprometem a proteger Albert de ladrões. Dez anos depois, um jovem coala chamado Bunyip Bluegum, que acredita ser órfão, embarca em uma jornada para encontrar seus pais. Ele une forças com Bill e Sam, que concordam em ajudá-lo após ele frustrar uma tentativa de roubar Albert. Juntos, eles superam desafios e escapam de ladrões de pudim enquanto Bunyip busca pistas sobre sua família.
