Book I of the Tellussia Chronicles. When a group of travellers to Atlantis take a job defending an out-of the-way town from bandits, they find themselves embroiled in the tense political situation engulfing the island, because these things just happen sometimes.