Au pôle Sud, Bill Barnacle, son second Sam Sawnoff et le matelot Buncle font naufrage. Ils découvrent Albert, un pudding magique impoli et immortel qui exige d'être mangé. Après que Buncle a tenté de s'approprier le pudding, il est perdu en mer, et Bill et Sam s'engagent à protéger Albert des voleurs. Dix ans plus tard, un jeune koala nommé Bunyip Bluegum, qui se croit orphelin, entame un voyage pour retrouver ses parents. Il s'allie à Bill et Sam, qui acceptent de l'aider après qu'il a déjoué une tentative de vol d'Albert. Ensemble, ils surmontent des épreuves et échappent aux voleurs de pudding tandis que Bunyip cherche des indices sur sa famille.
