흰색 털을 가진 코알라 조니는 남다른 외모 때문에 따돌림을 당하다가 유랑 서커스단에 합류하게 된다. 괴물 쇼의 일원이 된 것에 실망한 조니는 우연히 호주 아웃백에 떨어지게 된다. 그곳에서 그는 캥거루 맥, 웜뱃 군단, 그리고 실력 있는 코알라 미란다를 포함한 동물 무리를 만난다. 영토를 차지하려는 바다악어 보그가 그들의 보금자리를 위협하자, 조니는 의도치 않게 영웅이 되어 '코알라 키드'라는 별명을 얻는다. 새로 얻은 명성에도 불구하고 미란다는 여전히 조니의 능력을 의심하고, 조니의 서커스단 동료인 해미시와 히긴스는 이를 자신들의 지위를 높일 기회로 여긴다.