Головний герой “Зачарованого мандрівника” – кріпак Іван Сєвєрянич Флягін. У його батька з матінкою багато-багато років не було дітей, але вони не впадали у відчай.
Флягін іде своєю землею. Він подорожує різними місцями: Підмосков’я, Карела, Орловщина, Пенза, Миколаїв, Астрахань, Кавказ, Петербург, Соловецькі острови. На своєму шляху він знайомиться з різними людьми.
Повість задумано, мабуть, під час подорожі Лєскова 1872 року Ладозьким озером із заходом на Валаам.