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.