In the beginning... God created the heavens and the earth (The Bible)

A long time ago... Luke Skywalker and Han Solo lead a rebellion against the evil empire(Star Wars)

26,000,000,000BC Los Angeles (and everywhere else) - The Earth's crust begins to harden (Adaptation)

5,000,000BC Martians uplift apes to become intelligent as a way to preserve their own society (Quatermass and the Pit)

4,000,000BC Aliens leave monolith on Earth (2001: A Space Odyssey)

1,000,000BC Loana faces dinosaurs to be with Tumak, a caveman banished from his savage tribe, and then from her gentler group of cave people (One Million Years BC)
San Dimas, Ca - A phone box briefly arrives from the future containing Bill S Preston and Ted 'Theodore' Logan (Bill & Ted's Excellent Adventure)

80,000BC A tribe of early man searches for fire (Quest For Fire)
....

4001 The oceans freeze over, mankind becomes extinct and other intelligent life emerges (AI: Artificial Intelligence)
23,391 House Atreides takes over stewardship of planet Arrakis (Dune)

40,000 Barbarella takes on the evil, er, Duran Duran (Barbarella)

802,701 George meets the Eloi and the Morlocks, is tended by Weena, following a long stretch of time travel (The Time Machine, 2002)
Alexander Hartdegen meets the Eloi and the Morlocks, is tended by Mara, following a long stretch of time travel (The Time Machine, 2002)
2,008,000 Wizards Blackwolf and Avatar battle for the fate of the post-apocalyptic Earth (Wizards)

30,000,000 Earth frozen by an eclipse, intelligent life wiped out, day and night now the same (The Time Machine)

865,427,810 Alexander Hartdegen briefly arrives from 802,701 (The Time Machine)

2006 Unicron reformats Megatron into Galvatron after a battle of Autobot City (Transformers)
Dolphins leave the Earth, then the Earth is destroyed (The Hitchhiker's Guide to the Galaxy)
Bicentennial Man