In die geskiedenis van Secret Lagoon ontmoet jy Paul. Hy is 'n derde generasie matroos en reis gereeld op sy klein boot onder seil. Die held is lief om nuwe plekke te verken en op lang reise te gaan. Hierdie keer was hy fantasties gelukkig, hy het 'n strandmeer gevind, wat nie op enige kaart gemerk is nie. Dit was vreemd, want daar was feitlik geen wit kolle nie, die hele eiland is gemerk en ondersoek, en om een of ander rede het hulle hierdie lagune gemis. Die kaptein gaan anker en ondersoek die plek in detail. Hy wil uitvind deur die voorwerpe wat daar voorheen was en waarom dit nou verlate is.