I liked the concept. It's kinda like Sid Meiers's Pirates - you fight more and more challenging opponents and upgrade yourself.
But it is too hard at the beggining in my opinion. I couldn't win any fight so I cheated and even then the HP was too low.
Overall, I think your game has potential, just needs a little bit of balancing.