Æon Flux está ambientado en un extraño y distópico mundo futuro de criaturas mutantes, clones y robots. El personaje principal es una agente secreta de Mónica, alta, vestida con un traje insinuador, hábil en asesinatos y acrobacias. Su misión es infiltrarse en las fortalezas del vecino país de Bregna, liderado por su némesis a veces amante, Trevor Goodchild. Mónica aparentemente representa una sociedad anarquista dinámica, mientras que Bregna encarna un estado centralizado y científicamente planeado. Los nombres de sus respectivos personajes reflejan esto: Flux como la agente autodirigida de Monica y Goodchild como el líder tecnocrático de Bregna.
Aeon descubre que Trevor Goodchild, el nuevo líder de la nación de Bregna, puede tener algo que ver con la desaparición del ex presidente, Clavius.
Trevor se enamora y encarcela a una criatura pájaro antropomórfica mientras Æon intenta liberar a la pareja de la criatura.
Æon se involucra con una pareja con problemas que vive al lado cuando nota que Trevor se entromete en sus vidas.
Trevor finalmente consigue lo que quiere cuando clona a Æon.
Æon lidera a los Monicans en una batalla contra Trevor para destruir a un Dios ilusorio que induce devoción ciega y locura en todos aquellos que lo ven.
Æon trabaja para deshacer una misión exitosa después de darse cuenta de cuánto daño está haciendo a una persona inocente.
Æon se encuentra con un chico misterioso en una misión para recuperar uno de los sujetos de prueba de Trevor.
Æon descubre un ecosistema existente en un océano de fluido paralizante llamado "Hábito" donde Trevor está realizando experimentos con formas de vida.
Æon descubre un complot de Trevor para instalar conciencias artificiales en sus súbditos.
Æon persigue a Trevor hacia un futuro lejano donde conoce en qué se ha convertido la raza humana.