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