A white koala named Johnny is teased about his color so he joins a traveling circus with the help of Hamish, a Tasmanian Devil, and Higgens, a monkey photographer. He is disappointed that he is part of the freak show instead of the main acts in the big tent. The top act is “Wild Bushman” who takes all the audience from the freak show. Johnny checks out the act and ends up part of the act by accident and saved by The Wild Bushman.
While traveling to a new location, their wagon train car becomes unattached and crashes in the desert of “The Outback”. On their quest to go to the next location of the traveling circus, “Precipice Lake”, they come upon a billabong. They witness from their cliff location that a pack of dingos (and a thylacine) are chasing a bilby but rescued by a kangaroo, a wombat army, and Miranda, a vine-swinging female koala talented at throwing a boomerang. Boris, a vulture, reveals that Bog, a giant crocodile intends on taking over the billabong. When their rescue goes wrong and the dingos threaten to take over, the rock Johnny is on breaks free and he slides down the cliff and ends up rolling on top of a boulder that chases the dingos away. Hamish introduces the now-famous white koala as “Koala Kid”. Miranda is not impressed but Johnny watches her from a tree as she practices. When noticed, Miranda breaks the branch he is on with her boomerang and complains about him watching in secret. He tries to lie his way out of that accusation but ends up suggesting he is an expert at the boomerang and proven wrong when offered to try it himself.
Hamish’s plan is to take photos of Johnny doing heroic stuff and make him famous as Koala Kid so when they get back to the circus, they can get in the main act rather than the freak show and earn Hamish more money. Bog is not impressed with his gang getting chased by a koala so orders them to capture Koala Kid. In the chase, Miranda’s younger sister Charlotte gets covered with cosmetic powder and mistaken for the Koala Kid and kidnapped. The billabong residents plan to rescue Charlotte but must cross the dangerous “Bungle Bungles” on their way to Precipice Lake. This convinces Hamish to go along with Johnny’s conscience and join in the team to rescue Charlotte.
During the trip, Johnny accidentally saves the day a few times but Miranda is still not impressed. Johnny and Miranda fall into a sinkhole and tell the rest of them go on ahead. They are being hunted by a giant lizard with a thorn in its foot. Johnny saves Miranda but soon realizes the lizard is suffering and pulls out the thorn. The lizard, Loki becomes friends with Johnny and the two koalas ride it out of the caves. Just as Miranda starts to take a liking to Johnny, Boris the vulture reveals that Johnny is just a freak show act and the “Koala Kid” thing is just a lie. Miranda tells him to leave but finds out that the gang will need to bring a koala to Bog instead of the real Koala Kid and Charlotte will have to do. Miranda offers to take her place. Charlotte goes to find Johnny while the kangaroo and the wombat army manage to distract and capture all the gang but the vulture.
Charlotte finds Johnny along with Hamish, Higgens and a prophetic peg-leg wombat and they decide to finally help Johnny get what he really wants, Miranda. Johnny calls Loki and rides off and saves Miranda. Bog shows up and gives chase so they head to the circus hoping the Wild Bushman will be able to tame Bog. Bog proves too powerful until Johnny uses the boomerang to bring down the big top on top of Bog (and himself). Johnny, Miranda and Loki become the main attraction and the bad guys get sold as pets. Johnny asks Miranda if she likes her new life and she is not so sure. Plan B is they ride off into the sunset together.