L'emperadriu Elisabet d'Àustria i reina d'Hongria, Sissi, té el poder d'atraure l'atenció dels qui l'envolten. La seva condició l'obliga a representar tothora el paper de dona perfecta, fins que se sent presonera de la seva pròpia bellesa i atrapada per una desgràcia que li rosega l'ànima. De manera semblant, el seu admirat parent, l'erràtic arxiduc Lluis Salvador, viu angoixat perquè creu certs els presagis d'una vella gitana: haurà de viure sis morts tràgiques abans del seu propi decés. Tant Sissi com el seu nebot l'arxiduc seran testimonis de l'apogeu i la posterior desintegració de l'imperi austrohongarès, i aviat esdevindran apàtrides en un món que els és aliè.
Ambientada a València, Mallorca, Praga i Viena, El tatuatge dels apàtrides recrea amb fidelitat un període històric d'Europa tan ric com convuls que abraça des de les guerres d'unificació d'Itàlia, a mitjan segle XIX, fins a l'acabament de la Primera Guerra Mundial.
Amb aquesta novel·la, Josep Palomero va guanyar el Premi Ciutat d'Alzira 1996.