버닙은 풍류와 예의를 아는, 교양 있는 코알라입니다. 깔끔함과는 거리가 먼 구레나룻을 기르는 아저씨와 사는 것을 견디지 못하고 방랑길에 접어듭니다. 무척 배가 고파 우울해지려는 찰나, 빌과 샘, 그리고 마법 푸딩을 만난 버닙은 푸딩의 신비로운 정체를 알게 되며, 그들과 친구가 되어 여행길에 합류합니다. 노래와 이야기, 그리고 맛있는 푸딩이 가득한, 부러울 것 없었던 그들의 여행길에 훼방꾼이 등장하니, 바로 호시탐탐 푸딩을 노리던 도둑들입니다. 오소리와 주머니쥐로 구성된 ‘전문 푸딩 도둑단’은 순진한 푸딩 주인들을 속여 푸딩을 훔치고 도망가 버립니다.

우여곡절 끝에 푸딩을 되찾고, 다시 빼앗기는 소동을 거듭한 끝에 주인들과 도둑들은 투랄루 시장의 명령으로 법정에까지 서게 됩니다. 판결에는 관심 없고 푸딩 먹는 것에만 열중하던 판사는 무시하고, 푸딩 주인들은 푸딩에 독이 들었다는 ‘허위 사실’을 유포해 법정 사람들의 넋을 빼 놓은 후, 푸딩을 되찾는데....