Notre histoire est celle de ces artistes embarqués pour deux mois sur ce navire militaire roumain, à la rencontre des artistes et gens de toute la Méditerranée. Belle aventure pas forcément toujours facile. Cohabitation des militaires et des artistes, mise en place d’un spectacle dans des conditions difficiles, difficulté de communication entre les gens de différentes nationalités et cultures. Mais aussi découverte des autres, des villes, des pays, des rencontres, etc. Des extraits de spectacles ponctuent le film et nous permettent de découvrir ce qui fait le lien artistique du projet et de retrouver nos personnages dans le contexte de leur travail. Le film commence en Roumanie dans le port de Constanta.