本をこよなく愛する図書館勤務のクリフ・スタッドと絵本をこよなく愛する王都警備兵のシグトゥーナ・ハルスベリの二人はひょんなことから国王殺害の嫌疑をかけられ命からがら王国を脱出する。このままでは終われない二人は復讐を画策するが、どうやらこれは単なる政争ではないらしい。各地に伝わる伝説が、二人の物語を真実へと導く。