Beset on all sides by nonhuman nations, the people of Hannibal maintain an uneasy stalemate with war threatening them at any moment. In this climate of fear, rumors fly about the Witch from the Sea and the misfortune she will bring to the kingdom. Tobias Barca, commander of the armies, is dispatched to personally lead the hunt for the dreaded witch. When the witch turns out to be nothing like what he was expecting, he begins to question his orders and unwittingly stumbles upon a plot that could destroy both Hannibal and its neighbors.