Förlorad vid Medelhavet utspelar sig på ett kryssningsfartyg som går mellan olika hamnar i Medelhavet.

Under en veckolång kryssning träffas personer med olika bakgrund och av olika nationaliteter Några känner varann sedan tidigare och några utvecklar relationer med varann under re[...]