Uma turista alemã chamada Nathalie testemunha uma tragédia envolvendo refugiados nas Ilhas Canárias. Um barco cheio de africanos é apreendido.

DEntre os sobreviventes, ela vê um homem com seu filho pequeno. Nathalie quer ajudar; um policia manda-a embora... O refugiado Zola e o pequeno Mamadou conseguem estabelecer contato com a alemã. Ela decide ajuda-los contra a vontade do seu marido. Mas o dinheiro que ela quer usar para ajudar os africanos fugir para o continente leva a uma catástrofe que Nathalie foi incapaz de prever.

Colors of the Ocean é um filme sobre os problemas humanitários e políticos da Europa e a sua dificuldade em lidar com o fluxo de imigração Africano.