Rex — judul cerpen yang menjadi judul buku kumpulan cerpen ini—adalah nama gedung bioskop di sebuah kota kecil. Sampai dewasa dan pindah ke kota besar, si pemuda tokoh dalam cerita tersebut selalu terkenang kehidupan kota kecilnya berikut Rex yang menyimpan sejuta kenangan seluruh penduduk kota.
Mengenang Rex, si tokoh sering teringat wanita bernama Donna, teman semasa kecil yang tetap setia tinggal di kota lama. Zaman kemudian berubah. Mungkin tersambung oleh hubungan batin, si tokoh kembali ke kota lama pada saat Rex dirobohkan karena dianggap usang, tak lagi sesuai dengan kemajuan zaman.
Yang tidak dia duga, robohnya Rex bersamaan berpulangnya Donna. Ditulis 21 April 2002, pada catatan kaki terlihat, bahwa cerpen ini diilhami oleh film berjudul Cinema Paradiso.