There are hardly any excesses of the most crazed psychopath that cannot easily be duplicated by a normal kindly family man who just comes in to work every day and has a job to do.
—(Terry Pratchett, Small Gods)
The BRS Gwynith is an air ship of the Byrlothian Resistance. She is sentient, needing no crew to fly or man her, though she generally has a crew aboard for doing repairs and to go where she cannot.
A young man, disowned by his family, traveling the world in an attempt to redeem himself with his musical talent and his prowess with a sword.
Could come across a band of refugees. Could have been thrown out of their town by a tyrant taking of their land, bought out by somebody unexpectedly, fleeing a battle they know is coming their way. Could be proof of what they are searching for, hints and tips of what is to come, or just to broaden the reality of the world.