Dans les Sept Royaumes, on les appelle les Graceling - des êtres rares, dotés de pouvoirs incroyables. Katsa peut tuer un homme à mains nues, et son oncle, le roi des Middluns, l'oblige à assassiner pour son compte. La rencontre de la tueuse avec le prince Po, un autre Graceling, va changer le cours de son existence.