W prehistorycznej Mongolii żyła para — Bogdo i Fayau. Ich szczęśliwe życie rozpada się, gdy Fayau zostaje porwana przez najeźdźcze plemię. Z błogosławieństwem najwyższego ducha opiekuńczego „Czerwonego Jelenia” Bogdo wyrusza nad ocean, lecz jego podróż kończy się bez spełnienia pragnienia ponownego połączenia z Fayau. Czerwony Jeleń obiecuje jednak, że drogi kochanków znów się skrzyżują. Silna miłość Bogdo i Fayau przetrwa 10 000 lat ludzkiej historii, gdy odradzają się w epoce wielkich odkryć geograficznych, a następnie ponownie we współczesnym świecie.