Die Mongolei während des 2. Weltkrieges. China ist von Japanern besetzt.
In der von Japanern besetzten mongolischen Stadt Kaal soll eine Giftgas-Fabrik gebaut werden, deren Produkte gegen die Chinesen eingesetzt werden sollen.
Der chinesische Widerstand schickt Spione in die Stadt, um die Pläne zu vereiteln, darunter die schlagkräftige Fok Ming-Ming (Michelle Yeoh)
und ihr nicht minder begabter Kollege Sky No. 1. Doch der tyrannische General Toga, der den Gouvaneur gefangen hält, stellt den beiden eine heimtückische Falle..