En el Polo Sur, Bill Barnacle, su primer oficial Sam Sawnoff y el marinero Buncle naufragan. Descubren a Albert, un pudin mágico, grosero y eterno que exige ser comido. Después de que Buncle intenta reclamar el pudin, se pierde en el mar, y Bill y Sam se comprometen a proteger a Albert de los ladrones. Diez años después, un joven koala llamado Bunyip Bluegum, quien cree ser huérfano, se embarca en un viaje para encontrar a sus padres. Une fuerzas con Bill y Sam, quienes aceptan ayudarlo después de que frustra un intento de robar a Albert. Juntos, superan desafíos y evaden a los ladrones de pudin mientras Bunyip busca pistas sobre su familia.
