Ein Raumschiff von der Erde macht eine Bruchlandung in einer trockenen Landschaft auf einem unbekannten Planeten. An Bord befinden sich zwei Astronauten, Brent und der Kapitän. Ihr Auftrag lautet, den verschollenen Astronauten Taylor und seine Mannschaft zu finden. Als Brent kurz vor dem Absturz eine Überprüfung der Erdzeit auf den entsprechenden Instrumenten vornimmt, liest er das Jahr 4955 (im Originalton: 3955) ab. Da die beiden Astronauten dieselbe Flugbahn wie Taylor geflogen sind, geht Brent davon aus, dass Taylor und seine Crew ebenfalls abgestürzt sind. Als der Skipper kurz darauf stirbt und von Brent beerdigt wird, nähert sich ihm eine Frau auf einem Pferd: Es ist Nova, die stumme Frau, die im ersten Film der Reihe zusammen mit Taylor aus der Affenstadt geflohen ist. Brent entdeckt Taylors Erkennungsmarke, die sie um ihren Hals trägt, und bittet sie, ihn zu Taylor zu führen, doch stattdessen führt sie ihn direkt in die Stadt der Affen.