I remember playing it as a kid at my granddads, all I can remember is that it was possibly puss in boots styled, what I can remember the most is being in a jail-area, and had fairly decent graphics for back then. The game had a musketeerish/robinhood feeling to it.
I've been looking all over for help, and this seemed like the place. Any suggestions at all is extremely appreciated
Oh, and it was a sidescroller, I believe.