U povijesti Secret Lagoona upoznat ćete Paula. On je mornar treće generacije i često putuje malim brodom pod jedrom. Heroj voli istraživati nova mjesta, ići na duga putovanja. Ovaj put je bio nevjerojatno sretan što je pronašao lagunu, koja nije označena ni na jednoj karti. Činilo se čudnim, jer praktički nije bilo bijelih mrlja, cijeli je otok bio obilježen i istražen, i iz nekog razloga su propustili ovu lagunu. Kapetan će se usidriti i detaljno ispitati mjesto. On želi pronaći pronađene predmete koji su bili ovdje prije njega i zašto je sada napušten.
