Au XXIe siècle, Metz, gouvernée de main de maître par le Proconsul Rattus-Rattus XVI, compte un million d'habitants. La ville a bien changé. Un complexe agro-nucléaire est exploité sur une île, près de la Moselle. Un métro relie les quartiers entre eux. La faune et la flore ont bien évolué : on trouve des alligators et des caïmans ; les dattiers et les ananas ont remplacé les mirabelliers... Mais dans cette ville ultramoderne ressurgissent de nombreux éléments du passé. C'est dans ce cadre que Charly, Directeur de la Centrale Nucléaire et Sméralda, Gardienne du Patrimoine et de la Mémoire, vont vivre leur histoire d'amour qui sera quelque peu perturbée lorsque l'ambitieux Proconsul voudra devenir Grand Basiléus et décidera, pour accéder à ce poste, de mettre en œuvre son Grand Projet. Mais c'était sans compter sur le roi l'Aguigui, seigneur des écolos, qui gouverne une zone franche située en plein cœur de la ville. Alors réapparaîtront les Graoullys...