Baseado em história real, o longa-metragem retrata a jornada de Huo Yuanja (Jet Li), lendário mestre de Kung Fu e um dos maiores nomes das artes marciais de toda a história da China. No início do século 20, a China sofre uma verdadeira invasão cultural dos países do ocidente, que não respeitam os costumes deste povo. Mas os feitos do protagonista unificam a nação.

Painted Skin é baseado num dos contos clássicos de Pu Songling em "Strange Stories from a Chinese Studio". Zhou Xun estrela como Xiao Wei, um espírito de raposa que se deleita com os corações humanos para manter a sua aparência jovem e adorável. Quando o General Wang Sheng (Chen Kun) a 'resgata' de um grupo de bandidos, os problemas crescem enquanto o demônio se apaixona pelo general.

Uma mulher chinesa pobres, mas mal-humorada, disfarçado como um menino, junta-se à tripulação da estrada de ferro nas montanhas rochosas para procurar seu pai perdido há muito tempo, e se apaixona com o filho do magnata da ferrovia.

Em 200 d.c, durante o final da dinastia Han Oriental, Cao Cao eliminou seus adversários políticos Dong Cheng e outros, antes de voltar sua atenção para os senhores da guerra rivais Liu Bei e Yuan Shao. Para evitar uma guerra em duas frentes, Cao Cao decide atacar Liu Bei em primeiro lugar, e rapidamente derrota Liu Xu em sua Província. Liu Bei foge para o norte é se junta a Yuan Shao, enquanto sua família é capturada pelo inimigo. Jurado por Liu Bei irmão Guan Yu condicionalmente rende-se a Cao para manter seu juramento de fraternidade e de preservar sua honra.

Passa-se durante a era dos Três Reinos da China (anos 220 a 280). A história de um grande rei e o seu povo, que será expulso da sua terra natal e desejará reivindicá-la. O rei, violento e ambicioso, de misteriosos métodos e motivos; o seu general, um visionário que anseia por vencer a batalha final, mas precisa preparar os seus planos em segredo; as mulheres do palácio, que lutam para encontrar a redenção num mundo onde não têm lugar; e um plebeu chamado "Senhor de Todo o Mundo", serão os personagens ao redor que transformam as forças inexoráveis desta história.