호주의 광활한 사파리를 배경으로 펼쳐진 아웃백 동물들의 사랑과 우정, 코알라 키드의 좌충우돌 영웅담 서커스의 외톨이였던 코알라 쟈니는 어느 날 사고로 호주의 대자연에 떨어진다. 그곳에서 쟈니는 욕심쟁이 매니저 하미쉬, 사진기사 히긴스와 함께 우연히 악어 보그 일당으로부터 괴롭힘을 당하는 동물들을 도와주며 졸지에 영웅 ‘코알라 키드’가 된다. 미모의 코알라 미란다를 제외하고 귀여운 코알라 샬롯을 비롯하여 쟈니가 보그 일당으로부터 자신들을 지켜 줄 거라 믿는 동물친구들. 그리고 하미쉬와 히긴스는 쟈니의 영웅적인 모습을 연출, 사진으로 찍어 그를 슈퍼스타로 만드려고 한다. 그러던 어느 날 몰래 침입한 보그 일당으로부터 샬롯이 납치당하고 모두들 ‘코알라 키드’인 쟈니에게 샬롯을 구해오라 하는데… 과연 쟈니는 악당 보그를 무찌르고 샬롯을 구하는 진정한 영웅이 될 수 있을까?