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