Ambientato intorno al 50 a.C., il film vede i due Galli Asterix e Obelix impegnati a rispondere alla richiesta di aiuto della principessa Fu Yi, l'unica figlia dell'imperatrice della Cina, che è stata imprigionata a causa di un colpo di stato del principe traditore Deng Tsin Quin ma che, grazie all'aiuto del mercante fenicio Graindemaïs e della guerriera Tat Han, è riuscita a fuggire dalla prigionia e a raggiungere la Gallia, dove sapeva risiedere guerrieri dalla forza sovrumana.

I due Galli accettano di aiutare la giovane principessa a salvare la sua famiglia e a liberare il suo impero, ma mentre sono in viaggio scoprono che Giulio Cesare, assetato di nuove conquiste e affiancato dal suo nuovo e pericoloso generale Caius Antivirus, ha già preso il controllo della Cina.