Действие романа происходит на рубеже XIX и XX вв. в некой Стране Советов. Молодой грузинский вор Ёсиф Джугашмили, находясь в ссылке, знакомится с учительницей словесности Надеждой Пупской. Между ними возникает прочная любовная связь, и они решаются на побег. Благополучно, но не без приключений, им удается совершить задуманное, и Ёсиф с Надежой на паровозе отправляются в столицу.