La storia di Mediterranea prende ispirazione dalle vicende realmente accadute a Koudous Seihou, cittadino del Burkina Faso che nel film interpreta se stesso con il nome di Ayiva. Koudous/Ayiva e suo fratello Abas decidono di lasciare il loro paese nella speranza di una vita migliore.