Depois de casar e ter filhos, Tung Tung (interpretada por Anita Mui) levava uma vida dedicada ao marido e à família, mas o mundo não estava em paz. Após uma explosão nuclear, o mundo enfrentava uma escassez de água, no entanto, uma misteriosa empresa de purificação de água controlava o abastecimento de água potável, obtendo lucros exorbitantes e chegando a dominar as artérias vitais da sociedade. Foi então que um homem chamado Chang Kong (interpretado por Takeshi Kaneshiro) foi colocado em evidência, tornando-se o líder de uma força antigoverno por trás disso. Contudo, pouco tempo depois, Chang Kong foi assassinado, e o assassino colocou a culpa no marido de Tung Tung (interpretado por Damian Lau), que era também o chefe da polícia na época. O chefe de polícia foi consequentemente morto, Tung Tung foi presa, e o general aproveitou a oportunidade para lançar um golpe de estado. Chen San (interpretada por Michelle Yeoh) resgatou o presidente, enquanto Chen Qi (interpretada por Maggie Cheung), a pedido de Tung Tung, levou a filha desta em busca de uma fonte de água limpa. Tung Tung, por fim, recuperou a sua crença e voltou a ser a Heroína Voadora. Que conspiração estaria por trás desta catástrofe repentina? Conseguirão as três Heroínas Voadoras trazer um raio de esperança a este mundo sombrio?