열 살 생일을 맞아 동물 변신술을 배우게 된 마두리는 최고 멋진 동물로 변신할 계획으로, 동물 슈퍼스타를 만나러 동물원으로 갑니다. 변신하고 싶은 동물의 행동을 관찰하여 안 보고도 그대로 흉내 낼 수 있게 되면, 300살 먹은 최고 마녀가 변신술을 알려 주거든요. 엄마 마수리는 마두리를 아프리카 초원으로 데려가, 자신이 코끼리로 변신하여 코끼리 무리와 어울리는 모습을 보여줍니다. 하지만 동물 스타로 변신하고 싶은 마두리는 마법 빗자루에게 슈퍼스타 동물들이 많은 동물원으로 데려다 달라고 해요.

동물원에서 마두리는 아프리카 초원에서 본 코끼리들과는 전혀 다른 행동을 하는 코끼리들을 보고, 슈퍼스타로 알려진 호랑이 빅타이와 침팬지 치치를 차례로 찾아가요.. 하지만 빅타이는 보기 싫은 뻐드렁니 때문에 인기가 뚝 떨어져 작은 동물원으로 팔려갈 신세가 되었고, 치치는 관람객과 사진 찍기용으로 ‘사용’되다가 동물보호단체의 반발로 늙은 침팬지 파파와 지내는 중이었어요. 마두리는 빅타이, 치치, 파파의 사연을 듣고도 슈퍼스타 동물로 변신하길 포기하지 않아요. 그들은 슈퍼스타 깜냥이 아니어서 그리 된 거라고 생각하기 때문이에요. 마침 동물원에서 공연장으로 팔려가는 오랑우탄이 법석을 피우는 사이, 브라운이 실린 트럭에 몰래 올라탔어요. 공연장에 가면 슈퍼스타가 있을 거라 생각했거든요. 과연 마무리는 슈퍼스타 동물을 만났을까요? 마무리는 대체 어떤 동물로 변신했을까요? 꼬마 마녀 마두리와 백 살 먹은 빗자루와 함께 동물들의 이야기를 들어보아요.