This book invites readers to think of Mediterranean cultures as interconnected worlds, seen in light of how they evolve, disappear, are reborn and perpetually transform. This perspective intends to build bridges between the Northern and Southern coasts of the sea in order to broaden and deepen our understanding of current evolutions in Mediterranean worlds, at the cultural, literary, artistic and geopolitical levels. As Paul Valéry suggested, we can consider this plural space from the perspective of the intense cultural, economic and human exchanges which have always characterized the Mare Nostrum. We can also consider Mediterranean worlds within an open enactive process, deeply exploring their evolution between nature and culture, examining the natural environment and the transforming relationships between humans and non-humans. The writers and researchers in Re-storying Mediterranean Worlds call for a dialog between the two coasts in order to connect what has been broken. In this volume, they highlight an intercultural and creolized conscience, traversing the Mediterranean worlds - including Italian, French and Tunisian cultures, but also migrations from, to and within the region - and transcending any idea of communitarian withdrawal. These essays express the urgent need to shift from an understanding of migration as suffering to the notion that mobility is an unalienable right, building foundations for a new idea of global citizenship.