"Ensorcelled" is just such a cool word...

This is a very loose, sci-fi interpretation of the story, in which a prince gets turned to stone by his unfaithful sorceress wife (she sounds really badass). Anyway he apparently gets trapped in a tomb and she turns all the people in the city into magic fishes. I decided to make him giant, just for good measure.

The game would be a point-and-click exploration game. You're looting the ensorcelled prince's tomb ostensibly to steal the fish (see: the fisherman and the djinni)