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