В книгу «Всеобщая история бесчестья» вошли культовые рассказы «Жестокий освободитель Лазарус Морель», «Беспардонный лжец Том Кастро», «Вдова Чинга, пиратка», «Возмутитель спокойствия Монк Истмен», «Бескорыстный убийца Билл Харриган», «Неучтивый церемониймейстер Котсуке-но-Суке», «Хаким из Мерва, красильщик в маске» и «Мужчина из Розового кафе». Также собрание пополнили философско-религиозные эссе «История вечности», «Кенинги», «Метафора», «Учение о циклах», «Циклическое время» и «Переводчики „Тысячи и одной ночи“». Примечательно, что первая часть сборника представляет собой восемь историй реальных преступников.