Bill Percebe, un ex-marinero, y Sam Retaco, un pingüino, tienen un pudding extraordinario con el que vagabundean alegremente por Australia. Se les une un koala llamado Bunyip Eucalipto y, más adelante, el perro Benjimén Besabrandy. Deben impedir que los robapuddings, un opossum y un wombat, les roben el pudding.