Um homem relativamente experiente, Paulo, enamora-se de uma jovem estudante, Cecília. Ambos são artistas. Idas e vindas, maravilhas e tragédias marcam o romance que desembocará, anos depois, numa exposição de arte no mais importante museu português. No meio de tudo, Lisboa, tema da exposição, lugar que enseja uma história de amor mítica. Mítica como a origem do título do romance: reza a lenda que Lisboa foi fundada por Ulisses — sim, o personagem de Homero, protagonista da Odisseia — durante a viagem de volta para sua Ítaca e para seu grande amor, Penélope.