Com início em Terras de Santa Cruz, na segunda metade do século XVIII, a aventura embrulha-se em travessias oceânicas numa nau, caminhadas pelo deserto a pé ou encavalitados em dromedários, tempestades ou saques em alto mar, numa tímida busca pela origem do povo cigano, um dos objetivos da fuga para a verdade.
Obrigada a afastar-se do progenitor, Maria Teresa embarca na nau Sereia dos Oceanos, acompanhada por Mariana, a escrava ladina. Incapaz de compreender o seu povo, Pamuel parte à descoberta da sua própria essência. Luís de Morais e Castro, o garboso capitão, Fernão Baptista, um fidalgo genuíno de origem aristocrática tradicional de raízes muito antigas, Chico, o jovem grumete sempre pronto a obedecer ao seu muito amado capitão e Rawnie, a dançarina exótica nascida num oásis junto ao Nilo, são os outros personagens desta viagem louca, recheada de imprevistos.