Thank you for playing! Yes, your choices do affect the story, such as choosing who will become your boatswain. Others are more subtle, e.g. if you encounter Rowland at the campfire, your choices there will affect how he greets you on Salathiel's ship.