Billy è un cucciolo di koala dotato di una fervida immaginazione e di un enorme coraggio. Vuole diventare un grande avventuriero proprio come suo padre, il più grande esploratore di tutti i tempi! Quando, dopo 1 anno, il papà di Billy non torna a casa dopo una delle sue leggendarie avventure, Billy decide di lasciare la sua piccola città e partire, da solo, alla ricerca del padre scomparso. Percorrendo nel suo viaggio i caldi deserti australiani incontra Nutsy, una piccola Koala dello Zoo, e Jacko, un ansioso e simpatico clamidosauro. Insieme, tra mille ostacoli, i nostri giovani esploratori dovranno cercare di rimanere uniti ed essere molto coraggiosi e svegli per riuscire a portare a termine la loro missione, ritrovare il papà di Billy e tornare a casa sani e salvi.