Михаил, когда-то талантливый конструктор самолётов, теперь живёт тихой жизнью обычного дедушки. Его дни спокойны и размеренны, хотя вспоминать о былых временах он любит всё меньше. В канун Нового года, 31 декабря, судьба неожиданно дарит ему нового друга. Вместе с внуком Серёжкой они находят пса, спрятавшегося под старой лестницей, выл и дрожал от страха перед грохотом праздничных салютов. Мальчик тут же предлагает дать ему имя – Стёпка. Казалось, что эта случайная встреча принесла только радость.
Вскоре родители увозят Серёжу домой, а Михаил остаётся один в своей квартире вместе с новым четвероногим другом. Но радость праздника внезапно сменяется тревогой. Михаилу становится плохо – он падает на пол, и помочь ему некому. Испуганный Стёпка понимает, что действовать нужно немедленно. Верный пёс решает найти Серёжу, ведь ребёнок, по мнению собаки, поймёт её просьбу о помощи.
Так начинается невероятное приключение. Стёпке предстоит преодолеть весь город, наполненный шумом праздника и хаосом торжеств. Он сталкивается с разными сложностями – от ледяной реки до бездомных животных, которые совсем не рады его появлению. Тем не менее, в каждом новом испытании герой проявляет храбрость и упрямство. Его верность хозяину и желание спасти Михаила становятся движущей силой, которая помогает псу не сдаваться.