En Chine, durant l'ère Républicaine vit Lu Yan qui est en réalité le dieu de la guerre et est âgé de plusieurs milliers d'années. Il rencontre alors Yu Deng Deng, une jeune femme qui est à la tête d'une bande de bandits et tombe amoureux d'elle.