Zbierka poviedok Nostalgia obsahuje pät krátkych próz a tie sú zoradené spôsobom, ktorý pripomína skôr román než knihu poviedok. Kniha má Prológ, ktorý predstavuje poviedka Hráč, Epilóg s poviedkou Architekt a medzi nimi sú ďalšie dve "kapitoly": Nostalgia (s poviedkami Mendebil a Blíženci) a REM.