Norman Lindsay's much-loved story is brought to life in this magical animated adaptation of the Australian children's classic. When his ship sinks off the South Pole Bill Barnacle (Hugo Weaving) discovers a magic pudding called Albert (John Cleese) who can talk change flavour on request and lasts forever so demands to be continuously eaten. The crew are divided over the pudding but Bill and his first mate Sam (Sam Neil) resolve to protect it. Meanwhile Bunyip Bluegum the Koala (Geoffrey Rush) sets out on an adventure to find his parents with his rough-and-ready travelling companions in tow. Their paths cross when Bunyip stumbles into the middle of an attempt by thieves to steal the everlasting pudding.