Dans une époque de chaos et de conflits, la puissante secte des Démons règne sans partage sur le monde martial. Mais son chef craint le retour du grand Maître Wolong qui, usé par les rivalités hostiles entre clans, fonda au fin fond du désert la ville secrète de Longmen, refuge des guerriers bannis. Il ordonne alors à Wei, jeune et ambitieux paria rêvant de rejoindre la secte, d’infiltrer une mystérieuse auberge. D’après la légende, elle renfermerait l’unique passage vers la cité mythique…

En 1943, à Shanghai, Chen Qian, un militaire, reçoit l'ordre d'arrêter les Japonais. Infiltré dans le camp ennemi, il mène sa mission avec l'aide de Chun Yang, un membre du parti communiste.