Valerian & Laureline
Valerian, from the year 2417, meets Laureline in the year 912. When they return to Valerian's time, they find that Earth has disappeared. Settling in the galactic capital, the two begin a new life as space explorers and mercenaries.