Following the events in "Beneath the Planet of the Apes", Cornelius and Zira flee back through time to 20th Century Los Angeles, where they face persecution similar to what Taylor suffered in the future, and discover the origins of the stream of events that will shape their world.