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