평화로운 마을을 습격한 하이에나들은
 마을의 식량을 빼앗고 사바의 엄마와 마을 사람들을 가두어 버린다.
 사바는 전설 속 영웅을 찾기로 결심하고
 숲을 지키는 늑대 영웅 리키와 함께 모험을 떠난다.
 모험 중, 저주에 걸린 마법 원정대를 만나게 된 사바와 리키.
 이들은 힘을 합쳐 마법사를 찾아 가야만 하는데…
 한편, 악당 대왕 원숭이 조지맘과 부하들은
 이들을 막기 위해 거대한 전쟁을 일으키려 한다.
 
 과연 사바와 마법 원정대는 무사히 마을을 구해낼 수 있을까?