Dans le 25ième siècle, une maladie a rayé la majorité de la population mondiale, à l'exception d'une ville protégée et fortifiée, Bregna, dirigée par une assemblée de scientifiques. Un groupe de rebelles envoie leur meilleur élément, Aeon Flux, pour assassiner l'un des plus hauts dirigeants de cette ville.