South Park: The Stick of Truth -
The opponent has quite a few armor points and is resistant to magic. Still, he should give up pretty soon, after you serve him with strong melee attacks and your abilities. After you win, you can spare his life (he will become your Facebook friend) or kill him. Return to the prince. Unfortunately, he will walk out on his end of the bargain. You will receive a letter from the Duchess, which you need to take to the Duke of Vancouver. Once you give it back to him, you are to go to the South of the city, to the mysterious monks. Walk onto the pier to be transferred to the ship and go to the cottage to the South, afterwards.