داستان این فیلم انیمیشن در رابطه با پادشاه میمون ها می باشد ، او که یک جنگجوی قدرتمند می باشد ، امپراطوری گسترده ای در این دنیا داشته است اما هنگامی که به طور ناخواسته خشم خدایان را بر می انگیزد آنها نیز تصمیم می گیرند که او را مجازات کنند و در نتیجه او را در یک کوه یخی زندانی می کنند. در ادامه پس از 500 سال موجودات شیطانی به یک دهکده کوچک حمله می کنند، کودکان دهکده نیز از ترس جانشان به کوه یخی پناه می برند و ناخواسته پادشاه میمون ها را آزاد می کنند.