Delilah Dirk. Globetrotting troublemaker. If that doesn't grab you, move on.
This is a really fun adventure story. Set in the early 1800s in Turkey, the book begins with Delilah Dirk springing herself from a Turkish prison, recruiting her prisoner as an adventurer, and then heading off (on a flying ship, no less) to get vengeance on an evil pirate overlord.
I rated it 4 stars because I couldn't always follow the action sequences, but overall, the art is gorgeous and the characters well-developed. If you haven't tried a graphic novel before, this could be a great one with which to start!