How about there are several methods of execution and they are displayed outside of the dungeon. I think it would be cool having them randomly pick one of several ways you are about to die (i heard you start in prison and are about to be executed) and then you just go oh [censored]! Then you have your big escape when a dragon attacks the town and your friend (game companion you start with) takes his chance rescues you he tosses you a weapon and you jump on horses and you have to fight your way out ON horseback from this big town. The tutorial starts when he gives you the weapon up until then is a video. I think it could work very well. Or maby not a dragon attacking the town but freedom fighters because the town is a well known supporter of the empire?
Notice I mentioned mounted combat in this if mounted combat is not in there could be a variation of this. I would just sincerely hope that they could do something like this it could make the game start fun and make us not hate the prison start.