High Seas Havoc

It's a rather convoluted plot. There is a certain precious stone. It is hidden, of course. The map showing its location is on some blue creature (like a turtle). And the enemy pirate has stolen our hero's friends and now they have to be rescued. Great backgrounds and well-drawn characters. The same game, but without the first round: Capt'n Havoc