Sinopsis:

Bunyip Bluegum (Geoffrey Rush) es un espléndido y, bueno... espléndido joven koala que siempre ha creído que era huérfano. Pero, un día descubre que sus padres quizá estén vivos y se propone encontrarlos.
En sus viajes conoce a Bill Barnacle (Hugo Weaving), un musculoso marinero varado en tierra, a su compañero Sam Sawnoff (Sam Neill), un pingüino amaestrado, y a su escandaloso amigo Albert, un pudin que se regenera constantemente y al que lo que más le gusta es ser comido. El único inconveniente de este plato milagroso es su carácter y la molesta costumbre de huir a la menor ocasión.

Juntos forman la Noble Sociedad de Dueños de Pudding, y son siempre perseguidos por una incompetente pareja de ladrones de pudding (Wombat y Possum) que hará todo lo posible para engañar a nuestros héroes y acabar con el Pudding Mágico.