Chiny, 50 rok p.n.e. Zdradziecki książę dokonuje zamachu stanu. W wyniku jego podstępnych działań cesarzowa zostaje uwięziona. Jej córka, Fu Yi, wyrusza do odległej Galii po pomoc. Towarzyszą jej wierny ochroniarz i fenicki kupiec. Na miejscu chińska księżniczka poznaje Asterixa i Obelixa. Dzielni Galowie bez chwili wahania przystają na jej prośbę o wsparcie. Zabierają ze sobą zapas magicznego napoju, po czym wyruszają w długą, pełną przygód podróż na Daleki Wschód. Tymczasem ich słynny wróg Juliusz Cezar także planuje podbój orientalnej krainy. Zbiera potężną armię. Jest żądny nowych ziem i zwycięstwa, przy okazji zamierza zaimponować pięknej i dumnej Kleopatrze.