La ville qui n'existait pas est le dernier volet d'un cycle qui, avec La Croisière des Oubliés et le Vaisseau de Pierre, fut initialement publié sous le titre générique des ''Légendes d'Aujourd'hui'' qui offrent à leur façon un panorama des années 70. L'esprit de l'époque était antimilitariste, antiflic, antipatron. Une croyance en l'utopie régnait également mais l'humour noir a heureusement préservé ce tryptique de certaines illusions idéologiques désormais bien dévaluées. C'est aussi l'appel à l'imaginaire qui transcende aujourd'hui encore l'époque, avec une approche qui est restée novatrice. Il s'agissait en effet pour Enki Bilal et Pierre Christin d'abandonner les ficelles convenues du genre gothique pour s'attaquer au fantastique moderne, nourri des espoirs et des hantises du monde contemporain. Mêlant tragédie et ironie, ces fictions mouvantes et dangereuses se relisent comme une oeuvre actuelle, bien qu'elles brossent le tableau d'une France qui n'existe déjà plus tout à fait.