Alla fine del 1871, in un bordello di lusso di Parigi, il Paradis, s'intrecciano le vite di tre donne. La giovane Rose, venuta a Parigi in cerca di sua madre, una ex prostituta, viene costretta a lavorare al Paradis; Vera, ormai trentacinquenne, sa che la fine della sua carriera è vicina e punta tutto sul barone du Plessis, il suo principale cliente, per riuscire a rimborsare il suo debito; Hortense, la proprietaria del Paradis, deve proteggere le sue ragazze e resistere alle pressioni di un delinquente di periferia che vuole del denaro.

La serie segue le gesta di Ulisse dopo il suo ritorno a Itaca, a vent'anni dalla sua partenza. Questa fiction non narra la medesima storia del poema, ma mostra cosa succede dopo la fine dell'opera originale e dopo la strage dei Proci: in questa storia si vede un Ulisse buono col suo regno, ma severo allo stesso tempo, poiché pensa che tutti lo vogliano uccidere, compresi i congiurati figli dei Proci, il suo stesso figlio Telemaco e la sua famiglia. Gli antagonisti veri sono il capo spartano dei congiurati, Palamede, e un Menelao traditore che, come re di Sparta e di tutta la Grecia da quando è morto il fratello Agamennone, uccide donne, bambini e vuole scatenare una guerra civile ad Itaca, specie quando manda un ragazzo, Orione, figlio di uno dei pretendenti, ad uccidere Ulisse. Inoltre verrà mostrato l'amore di Telemaco per Clea, una bella donna troiana che è stata fatta schiava da Ulisse, ed anche un giovane Omero, narratore delle gesta di Ulisse.