W roku 50 p.n.e. cesarzowa Chin zostaje uwięziona w wyniku zamachu stanu przeprowadzonego przez zdradzieckiego księcia. Księżniczka Sass-Yi, córka porwanej władczyni, wraz ze swoim wiernym ochroniarzem i fenickim kupcem, postanawia udać się do Galii, aby szukać pomocy dla swojego kraju. Tam poznaje Asteriksa i Obeliksa, dwóch dzielnych bohaterów, którzy nie boją się walki z chaosami i bezprawiem, ale także nie gardzą pysznym jedzeniem. Galowie chętnie przyjmują prośbę księżniczki i wyruszają z nią i jej przyjaciółmi w długą i pełną przygód podróż na Daleki Wschód, mając ze sobą odpowiedni zapas magicznego napoju. Jednak Juliusz Cezar, słynny wróg Asteriksa i Obeliksa, nie pozostaje obojętny na ich działania i szykuje się do podboju orientalnej krainy po drugiej stronie globu, zgromadzając potężną armię.