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 Gouverneur gefangen hält, stellt den beiden eine heimtückische Falle.