Barnabé est un jeune koala qui a toujours cru qu'il était orphelin. Il découvre un jour que ses parents sont peut-être encore en vie et part alors à leur recherche. Au cours de son voyage, il rencontre Bill, un marin braillard, et Sam, le pingouin savant. Il y a aussi Albert, un gâteau miraculeux qui repousse quand on le mange, se transforme sans arrêt et aime par-dessus tout être mangé. Ensemble, ils fondent la Noble Société des propriétaires de gâteaux. Aidé par ses amis, sans cesse talonné par les funestes voleurs de gâteaux, Barnabé réussira-t-il à retrouver ses parents?