Az alkony fokozatai ízig-vérig szerelmi történet, amely a magyar történelem „elveszett korszakában”, 1946-ban játszódik. A felbomló arisztokrácia világa ez, melyben Unden Gábor nyomozni kezd egy „titokzatos” nő után. Az olimpiai bajnok úszóedző nemcsak a hölgy után kutat, hanem élete első emlékképének, az ún. ős-élményének azonosítása is lázban tartja. Akkor foglalkoztatja a privát emlékezet kérdése, amikor Magyarország fokozatosan elveszti történelmi emlékezetét, amikor átnevezik az utcákat, amikor kitörlik a tankönyvek egykori szereplőinek nevét.
A regény főhőse, Unden Gábor nem vett részt a háborúban. A képzeletbeli frontvonal a titokzatos nő lakása és a margitszigeti Sportuszoda között húzódik. A fiatalember az újjáépítés lázában égő Budapesten afféle modern Don Quijote, aki számára egyre világosabb, hogy nincs titok a nő körül, de a hősiességre áhítozó Unden akaratlanul is nagy események előidézője lesz. Közben a kereszténység egykori konkurens vallását, a Mithrász-kultuszt tanulmányozó Malek Sophie-val egy amerikai segélyszállítmánynak köszönhetően Coca-Colát iszik, meghallgatja Louis Jordan 1946-os Let The Good Times Roll című lemezét, melyet az utókor az első ős-rock and roll felvételnek tart.