Osamělý hrdina knihy narazí v antikvariátu na knížku psanou neznámým písmem a přinese si ji domů. Tím začíná dlouhé hledání neznámého města, z něhož kniha pochází a jež žije v podivné symbióze s Prahou, na jejích okrajích a na rubu známých prostorů.
Román Lucemburská zahrada začíná v první den prázdnin, kdy Paul, učitel na pařížském lyceu, sedí v bytě v rue Vaugirard, kde žije se svou ženou, u počítače a začíná se připravovat na podzimní vyučování.