"Dans Cyrtha de longue et triste renommée, ma ville j'en conviens, grouille une humanité dont le passé écrase la mémoire..." En pleine guerre civile, Hocine, un jeune étudiant en lettres à l'université, erre dans les rues de Cyrtha, une ville imaginaire qui ressemble à Alger ou Constantine. En un jour et une nuit, il quitte sa famille, trompe son ennui avec ses amis, rencontre des femmes, discute de politique, de guerre, de religion et d'amour.
Le chien d'Ulysse est une odyssée moderne, le portrait d'une Algérie déchirée et d'une génération perdue.