아기 때 아프리카 새끼 표범과 몇 방울의 피가 섞이면서 고양이 말을 하게 된 찰리. 어느 날 비밀스런 연구 작업을 하던 부모님이 납치되자, 찰리는 집 고양이, 강 고양이, 들 고양이 등 여러 고양이들의 도움을 받으며 부모님을 찾아 머나먼 모험을 떠난다. 우연히 서커스 단의 배에 오르게 된 찰리는 사자 돌보는 일을 맡으면서 '라이온보이'라는 이름을 얻게 되고, 여섯 마리의 늠름하고 아름다운 사자들의 친구가 된다. 그 중 젊은 사자로부터 자신들을 서커스 단에서 탈출시켜 주면 부모님을 찾는 일에 도움을 주겠다는 제안을 받는데…….