Jest rok 50 p.n.e. Cesarzowa Chin, w wyniku zamachu stanu przeprowadzonego przez zdradzieckiego księcia, zostaje uwięziona. Córka porwanej władczyni – księżniczka Sass-Yi, wraz ze swoim wiernym ochroniarzem i fenickim kupcem wyrusza do odległej Galii, aby szukać pomocy dla swojego kraju. Tak oto poznaje Asteriksa i Obeliksa – dwóch dzielnych bohaterów, którzy nie cofną się przed niczym, aby zaprowadzić ład i porządek wszędzie tam, gdzie zapanował chaos i bezprawie… Oraz wszędzie tam, gdzie można przy okazji smacznie podjeść. Galowie z wielką chęcią przystają na prośbę księżniczki i wspólnie z jej przyjaciółmi oraz odpowiednim zapasem magicznego napoju wyruszają w długą i pełną przygód podróż na Daleki Wschód. Jednak oko na to wszystko ma także słynny wróg Asteriksa i Obeliksa – Juliusz Cezar, który jest żądny nowych zdobyczy i zbiera potężną armię, aby podbić orientalną krainę po drugiej stronie globu.

W Chinach dochodzi do przewrotu. Cesarzowa zostaje uwięziona. Jej córka szuka pomocy wśród Galów. Asteriks i Obeliks ruszają więc na Wschód. Podąża tam też Cezar, chcący podbić odległy kraj.

Jest rok 50 przed narodzeniem Chrystusa. Cała Galia jest podbita przez Rzymian. Cała? Nie! Jedna wioska zamieszkała przez nieugiętych Galów stawia opór najeźdźcom, spędzając sen z powiek Juliusza Cezara (Vincent Cassel). Do kolejnego spotkania przeciwników dojdzie tym razem w Chinach, gdzie Asteriks (Guillaume Canet) i Obeliks (Gilles Lellouche) w towarzystwie nieodłącznego Idefiksa przybędą, by pomóc cesarzowej Chin pozbawionej władzy w wyniku zamachu stanu. W tym samym czasie dotrze tam Juliusz Cezar ze swoją armią, marzący o kolejnych podbojach. Efekt tego spotkania może być tylko jeden Szykujcie się na łomot, jakiego dawno w filmie nie widzieliście.

Akcja filmu rozgrywa się w pięćdziesiątym roku przed naszą erą, kiedy to w Chinach dochodzi do zamachu stanu. Z tego powodu córka cesarza Xuan-di ucieka z kraju do Galii. Tam dziewczyna zwraca się o pomoc do Obeliksa i Asteriksa, którzy natychmiast udają się do jej ojczyzny, nie wiedząc, że Juliusz Cezar również się tam udaje.