На Южном полюсе Билл Барнакл, его старший помощник Сэм Сонофф и матрос Банкл терпят кораблекрушение. Они находят Альберта — грубый, вечный волшебный пудинг, который требует, чтобы его съели. После того как Банкл пытается присвоить пудинг, он пропадает в море, а Билл и Сэм решают защищать Альберта от воров. Десять лет спустя молодой коала по имени Баньип Блугам, считающий себя сиротой, отправляется в путешествие на поиски своих родителей. Он объединяет усилия с Биллом и Сэмом, которые соглашаются помочь ему после того, как он предотвращает попытку кражи Альберта. Вместе они преодолевают трудности и скрываются от похитителей пудинга, пока Баньип ищет зацепки, касающиеся его семьи.