Повидавший жизнь архитектор Никос пытается пережить потерю любимой супруги. Он замкнулся в себе и не может унять боль в душе. Однажды он заводит дружбу с маленькой азиатской девочкой Ли, чрезвычайно бойкой и острой на язык. Она живет в плавучем доме и берется за любую работу, пытаясь найти деньги на пропитание. Никос соглашается помочь ей в интересной авантюре — построить плот и на нем пересечь Атлантику, чтобы добраться в Гонконг. Фильм «Между Сциллой и Харибдой» основа на новелле известного греческого мариниста Никоса Каввадиса «Ли».