Действие фильма переносит зрителей в Испанию апреля 1939 года, всего две недели после завершения кровопролитной гражданской войны. В одной из гостиниц столицы проходит подготовка к торжественному приему: диктатор Франко пригласил своих ближайших генералов на ночь триумфа, посвященную окончательной победе.
Действие картины разворачивается в тихом приморском городке на побережье Испании, где жизнь течет размеренно, под постоянный гул волн, разбивающихся о скалы. Однажды здесь появляется заезжий бродяга Улисс — человек с богатым воображением, который зарабатывает на жизнь рассказами древних легенд и стихов для случайных попутчиков.