Bunyip Bluegum es un joven koala que siempre había creído que era huérfano, pero un día descubre que sus padres aún viven. Bunyip emprenderá un viaje en su busca de su familia y que le llevará a encontrar amigos como Bill Barnacle, un rudo marinero, el pingüino Sam Swanoff, y su inseparable compañero Albert, un pudding mágico al que persiguen una pareja de ladrones. Juntos fundan la Noble Sociedad de los Propietarios de Pudding, que ayudará a su amigo Bunyip a encontrar a sus padres.