Действие «Дома летающих кинжалов» разворачивается в Китае эпохи династии Тан, когда имперская власть ведёт изнурительную борьбу с повстанческим движением, угрожающим стабильности государства. Задача тайного агента императорской полиции — выйти на след лидеров мятежа и сорвать их планы по захвату ключевых регионов страны.
