Middelhavet handler om Ayiva, en ung alenefar som sammen med bestevennen Abas har reist fra Burkina Faso til Algerie på jakt etter en bedre tilværelse. Hjemme i Burkina venter datteren og Ayiva holder henne optimistisk oppdatert. I Algerie lever Ayiva og Abas fra hånd til munn, men bildene på Facebook fra venner som har kommet seg til Italia viser et bedre liv - livet Ayiva drømmer om for seg og datteren. Når en mulighet til å få plass på en båt over Middelhavet dukker opp, griper de to vennene sjansen. De må første krysse grensen til Libya til fots og så legge ut på ferden i småbåt over Middelhavet. Reisen er dramatisk, men de kommer seg til Italia. Der får de vite at de har tre måneder på seg til å skaffe fast arbeid, ellers blir de sendt tilbake. Ayiva er hardarbeidende og griper enhver mulighet som får han nærmere målet. Men livet i Italia er langt fra så enkelt som bildene på Facebook kunne tyde på og vennenes veier begynner å skilles. Samtidig tilspisser den spente situasjonen m