Após um naufrágio no Polo Norte, o capitão Bill, Sam, o pinguim e Buncle encontram um prato de pudim. Com muito frio e fome os três comem todo o doce. Assim que o prato fica vazio, o pudim surge novamente no prato. É um pudim mágico. E mais: o pudim também está vivo e pode falar! Seu nome é Albert. Buncle quer roubá-lo, mas Sam e Bill salvam o pudim e eles se tornam amigos. Mas Buncle não vai parar até que ele pegue o pudim de volta. Durante suas viagens para voltar para casa, Sam e Bill encontram o jovem coala Bunyip, que está em busca de seus pais que desapareceram. Juntos, os quatro começam a procurar os pais de Bunyip.