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