Bunyip Bluegum est un jeune koala qui est à la recherche de ses parents. Il croise la route de Bill Barnacle, un vieux marin, et de Sam Swanoff, un pingouin. Tous deux sont accompagnés d'Albert, un gâteau magique qui change de saveur à volonté et ne disparaît jamais. Buncle le wombat, un ancien marin de Bill, cherche à s'emparer du gâteau magique pour avoir une réserve de nourriture éternelle.