Güney Kutbu'nda Bill Barnacle, birinci kaptanı Sam Sawnoff ve tayfası Buncle gemi kazası geçirir. Yenilmeyi talep eden, kaba ve sonsuz bir sihirli puding olan Albert'ı keşfederler. Buncle pudingi sahiplenmeye çalıştıktan sonra denizde kaybolur; Bill ve Sam ise Albert'ı hırsızlardan korumaya ant içer. On yıl sonra, yetim olduğuna inanan Bunyip Bluegum adındaki genç bir koala, ailesini bulmak için bir yolculuğa çıkar. Albert'ı çalmaya yönelik bir girişimi engelledikten sonra kendisine yardım etmeyi kabul eden Bill ve Sam ile güçlerini birleştirir. Bunyip ailesine dair ipuçları ararken, birlikte zorlukların üstesinden gelir ve puding hırsızlarından kaçarlar.