2029: Astronaut Leo Davidson befindet sich auf einer Routine-Mission durchs Weltall. Plötzlich gerät er in ein Wurmloch und fliegt durch Zeit und Raum. Er landet auf einem Planeten, auf dem sprechende Affen über die Menschen herrschen! Mit Hilfe der sympathischen Schimpansin Ari und einer kleinen Gruppe menschlicher Rebellen widersetzt sich Leo der Gorilla-Armee, welche von General Thade und seinem besten besten Krieger Attar angeführt wird. Nun versuchen sie, einen heiligen Tempel in der Verbotenen Zone zu erreichen, der die schockierenden Geheimnisse der untergegangenen Menschheit enthält - und den Schlüssel für ihre Zukunft...

Im Jahr 1996 wird der verurteilte Schwerverbrecher Phoenix bis ins 21. Jahrhundert eingefroren. Nachdem er seine Strafe "abgesessen"? hat, wird er wieder aufgetaut, doch die Gesellschaft hat sich verändert: Es gibt keine Verbrechen mehr, und als Phoenix seine alten Gewohnheiten wieder aufnimmt, sieht sich die Polizei ausser Stande, es mit ihm aufzunehmen. Also wird der ehemalige Cop Spartan, der Phoenix damals verhaftet hat und unschuldigerweise ebenfalls eingefroren wurde, auch wieder aus dem Kälteschlaf erweckt, um dem Wahnsinnigen Paroli zu bieten...