Песнь воровской стали — это история, которая происходит в мире, где двадцать лет назад была сожжена Серебряная Академия Дану, а Истинный Язык объявлен вне закона. Главный герой, которого зовут Квоут, сменил имя на Тень и стал нищим портовым вором в городе Валарм. Его жизнь тяжёлая: он крадёт сыр и соль, чтобы выжить в трущобах, и старается не ввязываться в большие дела. Квоут очень осторожен и старается держаться подальше от власти и магов, которые управляют миром с помощью страха и силы. Сюжет начинается, когда на чердаке Квоута появляется слепой Магистр с костяным футляром. Этот старик предлагает герою сделку, которая может изменить его жизнь. В футляре находится важный предмет — костяной кейс с резьбой, который связан с опасным и тайным знанием о Первом Имени, способном либо заблокировать, либо разрушить Бездну, которая угрожает миру. Магистр предлагает Квоуту помочь украсть Ключ из хорошо охраняемого Скриптория в Цитадели, чтобы предотвратить захват власти магами из Радуги. Квоуту предстоит принять решение, которое повлечёт за собой большие риски и может изменить его судьбу. Основные события разворачиваются вокруг подготовки и попытки проникнуть в Скрипторий Валарма.

Квоут понимает, что это сложная задача: там стоят рыцари Истинного Клинка, которые жестоки и фанатичны, а акустические системы и магические руны создают серьёзную защиту. Несмотря на это, он соглашается на сделку, потому что для него более страшной кажется возможность остаться на Дне и медленно умирать в нищете. Он использует свои навыки воровства и знания Истинного Языка, хотя помнит, что это наносит вред его памяти и личности. Главный конфликт книги связан с выбором Квоута: остаться в безопасности и нищете, или рискнуть ради возможности вернуть утраченное прошлое, включая память о семье и тайны отца. Кроме того, есть противостояние между властью магов Радуги, которые контролируют мир, и растущей угрозой Бездны, которая может уничтожить значительную часть реальности. Герою приходится учитывать эти обстоятельства, когда он действует, и решать, насколько далеко он готов пойти ради своих целей. В конце концов, книга фокусируется на дилемме Квоута — между страхом остаться в забвении и надеждой восстановить важные утраченные знания. Ему приходится сделать выбор, который изменит его жизнь. Основная тема связана с последствиями этого выбора и борьбой за свободу в мире, где власть концентрируется в руках сильных магов и их системы контроля.