Really great. =D The characterization is wonderful, and this line is my favorite: ...the scent of leather still wafted to his nostrils, reminding Baralai about the stench of gun powder and sand in their shoes.

I can just smell the scents and feels the sand.

But just because I'm picky - Absolutely clueless on how to treat it. - is a fragment. Also, I believe the ship's name is spelt 'Celsius'.

Well done. =)