He Ying (Donnie Yen) is a loyal bodyguard of the Ming Dynasty. While returning from a mission in India, he is accused of working with Japanese pirates by comrade-in-arms Sao (Wang Baoqiang). During the ensuing chase, an avalanche buries He Ying, Sao and other soldiers, keeping them frozen in ice for centuries. In 2014, a mysterious man orders He Ying and Sao to be brought to Hong Kong and resurrected. However, a traffic accident causes He Ying to return to life prematurely. While He Ying roams the city like a fish out of water, Sao has also been resurrected and is determine to make He Ying pay for his crimes. With the help of a kind bar waitress (Eva Huang), He Ying sets out to evade capture and clear his name.