"Os Peregrinos do Mar" narra as aventuras e desventuras do povo português na época quinhentista. Todos os textos foram escritos por Rogério Oliveira, com base nas crónicas da época, partindo depois para um imaginário próprio. As músicas têm como base o tradicional e a rítmica portuguesa, viajando depois para outras paragens harmónicas e melódicas.

A composição é repartida por Rogério Oliveira e Marco Ferreira, tendo ficado os arranjos e a direcção musical também a cargo de Marco Ferreira.

Este trabalho conta com a participação especial de três grandes figuras da cultura portuguesa: Amélia Muge, Fausto Bordalo Dias e o ator Joaquim de Almeida, que se juntam ao grupo nesta aventura e da qual resultam temas como "Num Sonho Imaginável", dueto com Amélia Muge, ou "Taprobana", dueto com Fausto Bordalo Dias. A voz do ator Joaquim de Almeida aparece ao longo do disco assumindo o papel de narrador desta aventura.