O filme gira em torno da única filha do imperador chinês Han Xuandi, que foge das garras de um príncipe desonesto e foge para a Gália, em busca da ajuda de dois valentes guerreiros, Asterix e Obelix.