Olokum, apesar de ter seu nome inspirado no mar, nasceu em Mussoni, um povoado longínquo sem contato com o oceano. Então, para conhecer o mar ele precisa embarcar em uma viagem repleta de aventuras cruzando outros povoados, pois para chegar em Kalunga ele teria de vencer os desafios de Tukula. Pelo caminho, Olokum vai conhecendo a paisagem que ora é tomada pela modernidade das grandes cidades e ora o faz lembrar de sua pequena aldeia. O público acompanha essa jornada, na qual Olokum conta com a ajuda de Malik e Ajê, amigos conhecidos nas encruzilhadas do caminho. No final da jornada, ao chegar em Kalunga, ele se depara com a triste realidade da poluição ambiental.