Сюжет дорамы «Восточная Одиссея» разворачивается на фоне борьбы за обладание магическими артефактами с уникальными способностями. После смерти просветленного буддийского монаха он оставляет после себя четки из девяти жемчужин, содержащие способности девяти древних кланов. Пытаясь завладеть жемчужинами, двое его учеников, Тянь Шу и Тянь Цяоно, устраивают в храме пожар, который приводит к многочисленным жертвам. Семь из девяти жемчужин разлетаются по миру и теряются. Тем временем Тянь Цяоно получает признание императора и статус мастера, а Тянь Шу обвиняют в попытке украсть жемчужины и объявляют преступником.
Девятнадцать лет спустя дочь чиновника Е Юань Ань, которая любит расследовать всевозможные тайны, доставляя неприятности сыщику Чжао Лань Чжи, из сострадания покупает раба Му Лэ, потерявшего память. Постепенно он влюбляется в Юань Ань, и девушка начинает отвечать ему взаимностью. Тем временем в городе происходит серия преступлений, и к Му Ле постепенно возвращаются воспоминания о том, кем он был на самом деле, по мере того как он принимает участие в расследовании.
