Um policial de Hong Kong tem a missão de acompanhar a misteriosa espiã Natasha em um vôo secreto para a Ucrânia. Logo, ele acaba descobrindo um terrível plano de conspiradores da antiga KGB que querem roubar a ogiva de um míssil nuclear. Para ajudar a CIA e também a agência de inteligência russa a recuperarem esta arma de destruição em massa, Chan vai lutar em terra, no ar e até debaixo d’água para cumprir a sua missão, indo das terras geladas da Ucrânia até às praias da Austrália.