Gumby and friends are off to a concert in Australia. They travel light, thanks to Gumby's portable shrink-a-dink, which lets them carry all their equipment in their pockets. Goo flies them into the globe, and they arrive in the middle of the desert with no way to get to Melbourne. Fortunately, they find the Kangaroo Express, a kangaroo-based parcel delivery company. They shrink themselves to fit in the pouch of a kangaroo named Matilda (eliciting a lame reference to "Waltzing Matilda" from Prickle) and they're soon on their way. However, Australia has Blockheads too, which capture Matilda. Gumby confuses and disorients them by shrinking their van, providing the distraction they need to get away.