Tijdens de oorlog van de Drie Koninkrijken in China heerst er chaos. Om de oorlog te winnen probeert Generaal Cao (Jiang Wen) de diensten van Guan (Donnie Yen), de beste vechter van het Chinese keizerrijk, veilig te stellen. Maar Guan heeft zijn loyaliteit liggen bij Liu Bei, de grootste vijand van Cao. Guan wordt toch gedwongen om mee te vechten met de troepen van Cao. Guan wint de slag en krijgt van Cao toestemming om de concubine van Bei, Qi Lan, terug te brengen. Echter wordt hij verraden en moet zich een weg vechten door barricades, vijandelijke legers en huurmoordenaars...