Действие повести проходит в течение 60 лет.
Откомандированный в южный город Т. новый почтмейстер Арсений Николаевич Ягодин решает провести эксперимент и в первые, в Российской империи начать выпуск почтовых марок, для чего приглашает приехать своего друга художника Андрея Морова.
Художник большой ловелас и помимо изготовления эскиза марок затевает роман с местной барышней Софико Асатиани. Дело движется к свадьбе, но Андрей изменяет ей со своей натурщицей Зельдой.
Софико потомок знаменитой колдуньи Медеи в отместку за измену, наводит порчу на перья которыми работает художник. В результате Андрей Моров погибает, а на свет появляются проклятые марки с изображением Левиафана. Почтмейстер в память о своем друге печатает их небольшой серией.
Софико вскоре выходит замуж за инженера польского происхождения Казимира Крулевского и переезжает в Москву, но перед отъездом с помощью одной из марок расправляется с бывшей соперницей Зельдой.
В Москве, Казимир Крулевкий помогает народовольцам в изготовлении бомб, за что суд приговаривает к пожизненной каторге…