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