Als Leela Moore, een begaafd studente wiskunde in Boston, de jonge Australiër Mishka Bartok viool hoort spelen in de metro, wordt ze gegrepen door zijn muziek. Leela en Mishka worden minnaars. Hun passionele liefde lijkt hen zelfs te beschermen tegen het geweld en de terreur in de wereld om hen heen. Maar dat verandert als Leela wordt opgepakt na een vermoedelijke terreuraanslag. Rechercheur Cobb Slaughter, een jeugdvriend van Leela, leidt ‘Operatie Onderwereld’ en blijkt na jaren nog steeds door haar geobsedeerd. Hij beweert dat Mishka’s echte naam Mikael Abukir luidt en dat haar muzikale minnaar banden heeft met de Palestijnse terreurbeweging Hamas. Leela weet dat Mishka – of Mikael? – zich vaak ophoudt in een café waar terroristen elkaar ontmoeten. Wie van beide mannen moet zij nu geloven? De stad van Orpheus is een zeer knap geschreven, moderne versie van het oude Griekse liefdesverhaal van Orpheus en Eurydice, waaraan Janette Turner Hospital een feministische draai heeft gegeven. Deze keer is het niet Orpheus die naar de onderwereld afdaalt om zijn geliefde Eurydice terug te halen. Het is Leela die dwars door geweld en terreur op zoek gaat naar de waarheid en naar de man van wie zij houdt.