Sur la mer déchaînée, Bill, marin braillard, et ses coéquipiers, Sam le pingouin savant, et Brutus le chien cuisinier, sont pris dans une tempête en passant le Cap Horn. Ils font naufrage et trouvent refuge sur un iceberg. Le froid et la faim les menacent. Implorant de l'aide, ils se voient envoyer des cieux un gâteau. Quelle n'est pas leur surprise quand, après l'avoir dévoré, ils voient le gâteau réapparaître et se transformer à volonté dans tous les parfums. Brutus, qui le veut pour lui seul est rejeté à la mer et les trois acolytes regagnent la terre sans plus jamais craindre la faim. Barnabé, lui, est un jeune koala orphelin élevé par son oncle. Le jour de son anniversaire, il apprend que ses parents ne sont peut-être pas morts. Ils ont été, un jour, emmenés au loin et ne sont jamais revenus. En partant à leur recherche, il croise la route de Bill, Sam et leur gâteau. Ces derniers décident de se joindre à sa quête. Ils parviennent ainsi à Taraloo où ils apprennent qu'un monstre vorace, caché au coeur des montagnes, terrorise la région. N'écoutant que leur courage, les quatre amis descendent dans un gouffre profond où ils retrouvent Brutus, qui s'avère être le maître des lieux, et retient prisonnier de pauvres gens. En les libérant, Barnabé va retrouver parmi eux, ses parents. Tous rentrent heureux chez eux.