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.