Blinky Bill is een kleine koala die droomt om in de voetsporen van zijn vader te treden. Meneer Bill is al een tijdje spoorloos verdwenen in de Outback, Blinky is de enige die gelooft dat hij nog leeft. Wanneer Blinky op een mysterieus teken botst dat aanwijzingen geeft over waar meneer Bill zou kunnen zijn, gaat hij op weg om zijn vader te zoeken. Onderweg ontmoet Blinky Nutsie, een tamme koala uit de zoo die nog nooit vrij is geweest, en Gekko, een manische, onzekere en lichtjes gestoorde kraaghagedis. Samen met zijn nieuwe vrienden zal Blinky moeten leren om samen te werken en de grootste uitdaging van allemaal te overleven: de ruige Australische Outback. Zal Blinky Bill alle hindernissen overwinnen en zijn vader terugvinden?