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