Ming (Michelle Yeoh) é uma aventureira com a missão de localizar e ajudar o agente Sky 001 (Derek Yee), que tem como missão resgatar Youda (Lowell Lo), governante da cidade Kaa ao sul da China, que foi raptado por japoneses que querem fazer nesta cidade uma fábrica de gás venenoso. Não concordando com isto, Ming e Sky 001 resolvem combater os japoneses e ajudar a cidade de Kaa e seus habitantes.