Bystry Bill to uroczy i pomysłowy miś koala, który marzy o wielkiej przygodzie. Pragnie pójść w ślady swego taty podróżnika, który dawno temu zaginął podczas jednej z wypraw. Mały koala wierzy, że może go odnaleźć. Pewnego dnia porzuca więc swój zielony dom i wyrusza w drogę. Ślady wiodą go hen w odległe i dzikie australijskie ostępy. Podczas podróży Bill zyska grono kolorowych przyjaciół: kangura, dziobaka i zwinną jaszczurkę. Z ich pomocą łatwiej będzie prowadzić poszukiwania ukochanego taty.