«Каменные сердца» добавляют в игру цепочку заданий в городе Оксенфурт, где Геральту придётся выполнять поручения таинственного «Господина Зеркало». В дополнении появится Шани — старая подруга ведьмака, уже сыгравшая важную роль в первой части трилогии, с которой Геральт сможет завести роман.
В дополнении «Каменные сердца» разбойничий атаман-раубриттер Ольгерд фон Эверек поручает Геральту убить чудовищную жабу в подземельях под городом Оксенфуртом. Убитый монстр оказывается заколдованным принцем, и Геральта захватывают и намереваются казнить его подданные. В обмен на освобождение Геральт заключает с демоническим Гюнтером О’Димом странную сделку: он должен исполнить для Ольгерда фон Эверека три желания.