Di Kutub Selatan, Bill Barnacle, kelasi pertamanya Sam Sawnoff, dan anak buahnya Buncle terdampar akibat kapal karam. Mereka menemukan Albert, puding ajaib yang kasar dan abadi yang selalu minta untuk dimakan. Setelah Buncle mencoba mengklaim puding tersebut, ia hilang di laut, dan Bill serta Sam bertekad untuk melindungi Albert dari para pencuri. Sepuluh tahun kemudian, seekor koala muda bernama Bunyip Bluegum, yang mengira dirinya yatim piatu, memulai perjalanan untuk mencari orang tuanya. Ia bergabung dengan Bill dan Sam, yang setuju untuk membantunya setelah ia menggagalkan upaya pencurian Albert. Bersama-sama, mereka menghadapi berbagai tantangan dan menghindari para pencuri puding sementara Bunyip mencari petunjuk tentang keluarganya.
