Basado en personajes e historias reales, el hilo conductor del documental 'La Ciudad que Nació del Mar' es Nelago Kwedhi, la primera mujer de Namibia que ha conseguido el título de capitana de barco. El documental comienza en su pequeña aldea en el norte de Namibia y continúa con un recorrido a través del desierto, siguiendo la llamada del mar hasta Lüderitz, donde Nelago ha encontrado un futuro mejor.