Am Südpol erleiden Bill Barnacle, sein erster Maat Sam Sawnoff und das Besatzungsmitglied Buncle Schiffbruch. Sie entdecken Albert, einen unverschämten, unvergänglichen Zauberpudding, der verlangt, gegessen zu werden. Nachdem Buncle versucht, den Pudding für sich zu beanspruchen, geht er auf See verloren, und Bill und Sam verpflichten sich dazu, Albert vor Dieben zu beschützen. Zehn Jahre später begibt sich ein junger Koala namens Bunyip Bluegum, der glaubt, ein Waisenkind zu sein, auf eine Reise, um seine Eltern zu finden. Er schließt sich mit Bill und Sam zusammen, die ihm ihre Hilfe zusagen, nachdem er einen Versuch vereitelt hat, Albert zu stehlen. Gemeinsam meistern sie Herausforderungen und entkommen Puddingdieben, während Bunyip nach Hinweisen auf seine Familie sucht.
