Al Polo Sud, Bill Barnacle, il suo primo ufficiale Sam Sawnoff e il marinaio Buncle fanno naufragio. Scoprono Albert, un budino magico, maleducato ed eterno che pretende di essere mangiato. Dopo che Buncle tenta di reclamare il budino, viene disperso in mare, e Bill e Sam si impegnano a proteggere Albert dai ladri. Dieci anni dopo, un giovane koala di nome Bunyip Bluegum, che crede di essere orfano, intraprende un viaggio per trovare i suoi genitori. Unisce le forze con Bill e Sam, che accettano di aiutarlo dopo che lui sventa un tentativo di rubare Albert. Insieme, affrontano sfide ed evitano i ladri di budini mentre Bunyip cerca indizi sulla sua famiglia.
