Quite easily.<br/><br/>Magic is a thing in 7th Sea, most of the countries have their own specific form of magic. Castille has the Inquisition running rampant though, and I'm sure you can guess their approach to anything that isn't sufficiently pure and holy :) Hell, they're cracking down on simple universities because they're too concerned with this world and not enough with the next.<br/><br/>The thief or slave would probably work pretty well. Hell, if you really want to play up the swashbuckling tropes, runaway noblewoman works. Maybe her city fell to an invader, her guards won her free of the city, dying valiantly in her defense and she escaped in a small flier, crashing somewhere in the deep desert where she was left for dead / hid from the invaders / was seeking a mystical warrior/mage reputed to live there who was her only hope :)