Once you beat the game with any character, go back to the overworld map screen and there should be a new path under the Barbarian Boss level. Accessing this turns on Insane Mode, which is a much harder version of the normal game.