Bienvenue à Utopia, fleuron technologique moderne, verte patrie de l'espoir. Ici le chômage n'existe pas. Ici la criminalité s'apparente davantage à un concept abstrait qu'à une réalité. Tous les citoyens naissent libres et égaux en droit. Tous ont la possibilité de vivre harmonieusement auprès de leurs semblables en vénérant les stars du tout puissant Médiastère, le ministère des Médias. Pourtant, le matricule 451 semble manifester des troubles d'intégration et rechercher désespérément la vérité sur ses origines.
Il ne suffira que d'un incident bénin pour bouleverser sa vie. En effet, ce simple technicien de maintenance va rencontrer Eléa, une rebelle qui, hormis le fait de posséder un prénom, occupe ses journées à affronter les forces de sécurité. Pris en otage entre son amour pour cette jeune femme et son voeu de ne pas entraver la bonne marche du système, 451 se retrouve contraint d'assassiner l'un des Hauts Dignitaires de la ville...