Nehir Üzerinden Ay Akıyor, gülümsemesini kaybeden bir prens ile hafızasını kaybeden bir eyer taşıyıcısı tüccar arasındaki ruh alışverişinin hikayesini anlatıyor. Veliaht prensesini kaybeden Joseon Veliaht Prensi Lee Gang, kendi mutluluğundan vazgeçmiş ve sadece intikamı düşünmüştür. Lee Gang'ın uzun zamandır planladığı intikam planı sonunda ilk adımı attığında, ölen veliaht prensese tıpatıp benzeyen eyer taşıyıcısı tüccar Park Dal Yi ile tanışır ve bilinmeyen nedenlerle bedenlerini değiştirerek bir dizi kaosa sürüklenir.