En 2008, el boom turístico de Cabo Verde se topó con un problema bastante inesperado: faltaba arena. La construcción de hoteles y resorts tuvo que frenarse porque la extracción masiva de este recurso, imprescindible para fabricar hormigón, estaba poniendo en peligro las playas del archipiélago. Al otro lado del Atlántico, en Mauritania, la noticia fue recibida con entusiasmo: los camiones comenzaron a llevar arena hasta el puerto de Nuakchot, desde donde partía rumbo a Cabo Verde.
El documental As Cidades e as Trocas sigue el rastro de estos cargamentos a bordo de un barco que parte de Lisboa y recorre las mismas rutas del comercio de arena. A través de este viaje atlántico, la película muestra cómo un recurso aparentemente tan simple puede transformar paisajes, ciudades y también las vidas de quienes viven a ambos lados del océano.