Chiny, 50 rok p.n.e. Zdradziecki książę dokonuje zamachu stanu. W wyniku jego podstępnych działań cesarzowa (Linh-Dan Pham) zostaje uwięziona. Jej córka, Fu Yi (Julie Chen), wyrusza do odległej Galii po pomoc. Towarzyszą jej wierny ochroniarz i fenicki kupiec. Na miejscu chińska księżniczka poznaje Asteriksa (Guillaume Canet) i Obeliksa (Gilles Lellouche), dzielnych Galów, którzy przystają na jej prośbę. Zabierają ze sobą zapas magicznego napoju i wyruszają w długą i pełną przygód podróż na Daleki Wschód. Tymczasem ich słynny wróg Juliusz Cezar (Vincent Cassel) także planuje podbić orientalną krainę. Zbiera potężną armię...