Ship of Spells - H. Leighton Dickson

A war-scarred mage. A sentient ship. A secret that could drown empires. When Ensign Bluemage Honor Renn is rescued from the wreckage of her first naval post, she expects death or disgrace. Instead, she wakes aboard the Touchstone, a mythic vessel whispered of in dockside ballads and royal war rooms alike. With a crew of misfits. A mysterious, elven captain. And a mission tied to the Dreadwall, the crumbling barrier that has kept the Overland and Nethersea from open war for a hundred years.