I don't remember fully what was happening, but when I was really little, I used to watch this show on Cartoon Network called 'The Pirates of Dark Water'.
It was about a hero, Ren, and his shipmates, Ioz and Tula, banding together with a winged-monkey creature, Niddler, to fight the evil, one-eyed character Bloth. They were trying to stop the world from being consumed by this toxic water that was slowly covering the oceans. Other than that, I can't recall too many details.
Other than it was one of my first ever video games for the Sega Genesis.