A aventura começa logo após o navio mercante Sunfish ser abordado pelo navio pirata Troll. Toda a tripulação do navio mercante é assassinada pelos piratas, com exceção do protagonista, que é forçado a andar na prancha após o navio ser conquistado. Lançado ao mar, o herói não se afoga devido a uma corrente oceânica mágica que faz com que guelras cresçam em seu pescoço, permitindo-o respirar como um peixe. Momentaneamente seguro, o protagonista deve explorar um magnífico reino submarino habitado por tritões e sereias em busca das pérolas negras, objetos mágicos que o auxiliarão a se vingar dos piratas.