Un militare di carriera, soprannominato Ulysses, rientra dal fronte portando nel corpo e nellโanima i segni della guerra. Una guerra che prova a dimenticare cercando risposte nel passato. Rimasto per sette anni in un luogo dimenticato da tutti, riesce a fuggire ed a tornare a casa, ma scopre che sua moglie Penelope รจ scomparsa. Grazie allโaiuto di Niko, compagno dโarmi con cui ha condiviso il dramma della guerra, intraprende la sua personale Odissea alla ricerca della donna. I due incontrano figure inquietanti e surreali: il kebabbaro Pรฒpov, Aeo "Dio dei venti", lโenigmatica e bellissima transessuale Hermes, Cici unโaffascinante maitresse, The Seer che conosce il passato di Ulysses e gli rivela che ha un figlio, la seducente Kaly ed infine Alcyde che, dopo aver ascoltato le sue vicende, lo accompagna nellโultimo tratto del viaggio. Ognuno dei personaggi che Ulysses incontra gli restituisce, nel bene e nel male, un pezzo della sua storia.