Bill e Allie estão se preparando para o casamento nos próximos dias. Eles vão fazer um cruzeiro na lua de mel. Mas o chefe de Bill o chama para uma missão e o casamento é adiado. Allie vai para o cruzeiro somente com as crianças. Lá, envolvem-se com Slade, um mau-caráter que está a procura da 4ª parte de um antigo mapa que o levará até o Tesouro de Andrea, infelizmente, esta parte foi parar acidentalmente nas mãos de Jack, quando Lucy Ann lhe deu de presente uma garrafa romana que contém o mapa...
Baseado na série de livros juvenis de Enid Blyton.