El joven koala Bunyip Bluegum ha creído siempre que era huérfano, pero un día descubre que cabe la posibilidad de que sus padres estén vivos y se lanza a la aventura de encontrarlos.
Por el camino se topa con un marinero varado en tierra llamado Bill Barnacle, con su amigo Sam Sawnoff, un pingüino domesticado, y con Albert, un pudding mágico que se regenera de manera constante y al que no le importa ser comido, aunque tiene un carácter fuerte y tiende a huir en cuanto se presenta la oportunidad.
Todos juntos forman la Noble Sociedad de Dueños del Pudding y han de tener cuidado porque serán perseguidos por Wombat y Possum, una pareja de ladrones de pudding que hará cualquier cosa para hacerse con Albert y acabar así con el Pudding Mágico.
Ver más películas : Mejores películas del año 2000, Mejores películas Animación, Mejores películas Animación en 2000.