Conta a história de Xishi (Hsi Shih), uma das 'Quatro Mais Belas' da história chinesa, o filme retrata a guerra entre os dois reinos chineses durante o Período dos Reinos Combatentes (475-221 a.C.). Depois do reino de Yue ser derrotado pelo reino de Wu, o rei Goujian do Reino Yue preparar-se para a vingança e reconstruir o seu país. Sabendo que o rei Fucha do Reino Wu é obsceno e lascivo, ele oferece Xisi à corte do Reino Wu para servir como concubina do Rei Fucha, sem que perceba que ela é uma espiã do Reino Yue. Ela usa o seu charme para afastar o Rei Fucha do seu cargo e do governo, enquanto o Rei Goujian reúne as suas forças para tentar recuperar as suas terras.