At the opening of the novel, the island of Leshp, which had been submerged under the Circle Sea for centuries, rises to the surface. Its position, exactly halfway between Ankh-Morpork and Al Khali (the capital of Klatch), makes the island a powerful strategical point for whoever lays claim to it, which both cities do.
In Ankh-Morpork, a Klatchian Prince named Khufurah is parading through Ankh-Morpork, where he will be presented with a Degree in Sweet Fanny Adams (Doctorum Adamus cum Flabello Dulci), but is wounded in an assassination attempt. Sir Samuel Vimes, Commander of the Ankh-Morpork City Watch, originally suspects both a Klatchian named 71-Hour Ahmed and a senior Morporkian peer, Lord Rust, of involvement.