Il giovane Billy, koala coraggioso, irriverente e con l'ambizione di compiere grandi imprese, si imbarca in un viaggio attraverso il selvaggio e pericoloso Outback australiano quando suo padre, nella speranza di trovare manca suo padre, esploratore, non torna a casa dopo una delle sue leggendarie avventure. alla ricerca del padre scomparso Billy si lancia in un'avventura rocambolesca in cui farà squadra con due nuovi amici: Nutsy una koalina dello zoo, molto viziata e cresciuta sempre con qualcuno che si prende cura di lei, e Jacko ingenuo e simpatico clamidosauro. Tra mille ostacoli e peripezie i tre giovani esploratori dovranno dare prova di coraggio e restare uniti per portare a termine al missione, trovare il padre di Billy, e tornare a casa sani e salvi. Deane Taylor, forte di una lunga esperienza nell'animazione, a dieci anni di distanza da "Duck Ugly" torna in cabina di regia per portare su grande schermo una nuova avventura dei personaggi protagonisti della classica serie di libri australiani scritta e illustrata da Dorothy Wall, già divenuta serie televisiva a cartoni animati nel 1984 enel 1993 e lungometraggio d'anaimazione 1992 ("Blinky Bill: The Mischievous Koala").