Blinky Bill (voiced by Ryan Kwanten) is a little koala with a big imagination. An adventurer at heart, he dreams of leaving the little town of Green Patch and following in his missing father's footsteps. Mr. Bill went missing in the Outback some time ago, and Blinky is the only one who believes his father is still alive.

When Blinky discovers a mysterious marker that hints at his dad's whereabouts, he embarks on a journey that takes him beyond the boundary of Green Patch and into the wild and dangerous Outback. He quickly makes friends with zoo koala (Robin McLeavy) and Jacko (David Wenham), a nervous frill-necked lizard.

Pursued relentlessly by a vengeful cat (Rufus Sewell) who has a personal score to settle with Blinky, the trio must learn to work together if they ever want to survive the rugged Australian landscape and find Blinky's dad.