Τι σχέση έχει η Γκόθαμ Σίτυ με τη Θεσσαλονίκη του 19ου αιώνα; Πώς μπορεί κανείς να δραπετεύσει στο χρόνο; Αν είχαμε ξαναζήσει εκατό χρόνια πριν, ποιοί θα ήμασταν; Αυτά και άλλα θαυμαστά ερωτήματα καλείται ν' απαντήσει η ηρωίδα του μυθιστορήματος, όταν το αρχείο όπου δουλεύει πιάνει φωτιά. Για να γλυτώσει, πηδάει μέσα σε μια παλιά εφημερίδα και καταφεύγει στη Θεσσαλονίκη του 1899. Εκεί ερωτεύεται ένα Αυστριακό ψυχίατρο και έμπορο οποίυ και εμπλέκεται σε μια υπόθεση φόνου. Οι δυο ήρωες περιπλανιούνται στην πολυεθνική πόλη, που ζει τη διάλυση της οθωμανικής αυτοκρατορίας.
Μακεδονικός αγώνας, Νεότουρκοι, δερβισικά τάγματα, μυστικές υπυρεσίες, αλλά και έρωτες, εγκλήματα, δολοπλοκίες και επιδημίες είναι τα υλικά που συνθέτουν την καθημερινή ζωή στην ομιχλώδη και αινιγματική Θεσσαλονίκη. Οι ήρωες χορεύουν βάλς στην ομίχλη με τα προσωπικά τους φαντάσματα, αλλά και με το φάντασμα της χαμένης πόλης. Παραμένουν επιμελώς κρυμμένοι κάτω απ' τις μάσκες τους, για να αποκαλυφθούν στο τέλος αιφνιδιαστικά και να ξαναβρεθούν με καινούρια πρόσωπα στον αιώνα τους.
Το Βαλς στην ομίχλη είναι ένα οδοιπορικό στη Θεσσαλονίκη του προηγούμενου αιώνα, που αναδίδει τη νωχελική ατμόσφαιρα των ανατολίτικων παραμυθιών όσο και το άρωμα των παλιών αστυνομικών μυθιστορημάτων.
