Valerian and Laureline
Valerian comes from the year 2417 and meets Laureline in the year 912. Valerian takes Laureline back to his own time that results in Earth disappearing from the solar system. The couple settle in the galactic capital Point Central and realize they are possibly the only humans left.