Search:

They had several different scenes. The one you are talking about, I believe was called "My Pretty Mermaid". It was originally produced by Kenner aka Hasbro, with some searching on eBay the star...

I believe your talking about the "Wonder World" toys by Kenner. They had a naval battle scene, and a star wars scene among others.