400 år ude i fremtiden har sygdom udslettet det meste af jordens befolkning.
De eneste overlevende er indbyggerne i den beskyttede bystat Bregna, som regeres af videnskabsfolk.
Topagenten Aeon Flux bliver sendt på en mission: Hun skal dræbe lederen af regeringen.