Johnny (Rob Schneider) is a rare animal: an albino koala who endures taunts from his fellow koalas until Hamish (Bret McKenzie) a Tasmanian Devil discovers him and pitches him as a possible act for a traveling circus nearby. Johnny is soon a sideshow act called the KOALA KID, but the top act is the Wild Bushman, a Crocodile Dundee-type who shows off his crocodile-wrestling skills and other feats of strength. On the way to another of the circus' stops, Johnny and Hamish's train car crashes into the Outback, where they encounter a billabong where a female koala named Miranda (Yvonne Strahovski) tries to protect her friends from a group of dingoes and the billabong's biggest threat, Bog (Alan Cumming), a huge crocodile.