Зимний ненастный день. Внук деда Нефёда тяжело заболевает. Мальчик бредит, часто плачет и просит дать ему красные лапти. Над его постелью рыдает мать, но она ничем не может своему сыну.
Ни мать, ни Нефёд не знают, что за красные лапти просит больной мальчик. Подумав, Нефёд решает:
Значит, надо добывать. Значит, душа желает. Надо добывать.Он хочет покрасить лапти фуксином. Для этого надо отправиться далеко от дома, в Новосёлки. Несмотря на снежную бурю, Нефёд тепло одевается и отправляется в путь. Его ждут, но до наступления ночи он не является. Домашние решают, что он там заночевал. Как только рассвело, в дверь стучат новосельские мужики — они привезли окоченевшего Нефёда, найденного ночью в поле. За пазухой Нефеда лежали новенькие ребячьи лапти и пузырёк с фуксином.
Одной ночью ему захотелось увидеть принцессу. Собака принесла красавицу; утром девушка рассказала королю и королеве свой сон, в котором она будто ехала верхом на собаке и солдат поцеловал её. На следующую ночь фрейлина по приказу королевы отследила принцессу до ворот дома солдата, и поставила на этих самых воротах крест. Но собака увидела пометку и наставила крестов на всех соседних воротах. В следующий раз королева привязала на спину дочери мешочек с крупой, которая сыпалась на дорогу. Похитителя нашли и посадили в тюрьму.
В день казни подмастерье сапожника за четыре медяка принёс солдату огниво. Последним желанием преступника было закурить — после щелчка огнива появились все три собаки, которые стали подбрасывать всю честную публику так высоко, что, падая, люди разбивались. Солдаты попросили счастливца быть королём и взять в жены принцессу. Собаки тоже присутствовали за свадебным столом «и делали от удивления большие глаза».