Случилось это, по словам рассказчика, в Петербурге, 25 марта. Иван Яковлевич, цирюльник, во время еды обнаружил в хлебе, который испекла его жена, нос. Будучи крайне озадачен странной находкой, он признает, однако, нос Ковалева и в испуге пытается придумать, как от него избавиться. Не найдя ничего лучше, чем бросить его с Исаакиевского моста, он уже чувствовал, что опасность миновала, но его задерживает квартальный надзиратель.
Ковалев, коллежский асессор, проснувшись утром того же дня, обнаруживает пропажу носа. Майор Ковалев всегда стремился иметь подобающую ему наружность, поскольку его целью в столице был поиск завидного места в госдепартаменте и жены. Направляясь к обер-полицмейстеру, он замечает собственный нос, одетый в форму, подшитую золотом, и шляпу с перьями. Сев в повозку, тот прибывает в Казанский собор и с неимоверной набожностью молится.
Асессор, вначале немного оробев, после, напрямую говоря носу о его законном месте, ничего не добивается и, сосредоточив на мгновение свое внимание на девушке в шляпе, теряет из виду собеседника. Обер-полицмейстера дома Ковалев не находит и принимает решение ехать в редакцию газеты дабы опубликовать объявление о пропаже, но получает отказ от пожилого человека, который, стремясь помочь, советует нюхнуть табачку, что совершенно огорчает Ковалева. Придя к частному приставу, но на все просьбы о помощи, слышит только недовольные сонные замечания пристава.
Оказавшись дома, подавленный Ковалев размышляет о причинах этого события и приходит к выводу, что виновна в этом штаб-офицерша, (ее дочку он не спешил звать замуж, а она, наверно, отомстила с помощью колдовства). В момент подобных размышлений появляется полицейский, принесший с собой нос и объяснивший, что его перехватили из-за использования фальшивых документов, что вызывает у майора радостный шок.
Но, не смотря на его счастливое расположение духа, нос не удалось вернуть на лицо. Врач отказывается приделывать его, объясняя это тем, что так выйдет гораздо хуже, убеждая продать заспиртованный нос за большие деньги. Отказавшись, Ковалев даже пишет офицерше Подточиной письмо с упреками и требованием возврата носа на законное место. Однако, ее ответ полностью доказывает ее неосведомленность и непричастность к случившемуся.
Спустя время, по Петербургу начинают ходить сплетни: в 3 часа нос коллежского асессора гулял по Невскому, позже, что его видели в магазине, спустя еще время — в саду. Все эти места начинают манить к себе огромные массы народа.
Как бы то ни было, 7 апреля Ковалев видит на своем лице нос, что делает его поистине счастливым. К нему прибывает уже знакомый нам цирюльник и, смущаясь, начинает осторожно брить его. За эти сутки майор смог побывать везде: в кондитерской, в департаменте, у своего приятеля-майора, повстречав штаб-офицершу с дочерью, успел понюхать табак.Неожиданно заканчивается описание дел Ковалькова, поднятого на крыльях радости, и повествователь признается, что рассказанный сюжет содержит немало вымышленного, но удивляет особенно тот факт, что существуют авторы, публикующие такие истории. Тут же говорится, что изредка подобные происшествия имеют место случаться.
