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