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