In het prehistorische Mongolië woonde een echtpaar: Bogdo en Fayau. Hun gelukkige leven wordt verscheurd wanneer Fayau wordt ontvoerd door een binnenvallende stam. Met de zegen van de opperste beschermgeest, 'Rode Hert', waagt Bogdo zich naar de oceaan, maar zijn reis eindigt zonder zijn wens om herenigd te worden met Fayau te vervullen. Het Rode Hert belooft echter dat de paden van de geliefden elkaar na verloop van tijd weer zullen kruisen. De sterke liefde tussen Bogdo en Fayau overleeft 10.000 jaar menselijke geschiedenis, terwijl ze herboren worden in het tijdperk van ontdekkingen en opnieuw in de wereld van vandaag.
