Hlavní hrdinka filmu je okouzlující Anna. Kdysi prodávala v Rusku na trhu matriošky a teď pracuje jako top modelka v Paříži - teda aspoň tak to na první pohled vypadá. Ve skutečnosti je chladnokrevnou a mimořádně nebezpečnou tajnou agentkou, která má díky tvrdému výcviku...
Píše se rok 50 př. n. l. Proradný princ Deng Tsin Ruin právě nechal uvěznit čínskou císařovnu. Jeho jedinou touhou je ovládnutí říše. Princezna Sass-Yi prchá do Galie, kde požádá o pomoc udatné válečníky, Asterixe a Obelixe, kteří jsou díky svému kouzelnému lektvaru...