Сериал «Солдат по кличке Рекс» рассказывает историю, начавшуюся в холодную осень 1943-го. Разведгруппа Громова, скрывавшаяся в лесу, была обнаружена из-за случайной перестрелки с вражеской овчаркой. После миномётного налёта, унёсшего жизни товарищей, сам Громов не смог оставить раненое животное на поле боя. Он принёс пса в медсанбат, уговорив хирурга сделать, казалось бы, бессмысленную операцию.

Выздоровевший пёс, однако, не спешил признавать в Громове нового хозяина. Он огрызался и не слушался, вызывая раздражение даже у медсестры Марии. Лишь благодаря терпению и советам ефрейтора Мирошника между человеком и собакой постепенно возникла хрупкая связь. Громов назвал овчарку Рексом и шаг за шагом, без жестокости, учил его новым командам, превращая в настоящего боевого товарища, способного на поиск мин и несение караула.

Их неожиданно сложившееся партнёрство подверглось испытанию, когда на пути Рекса появился его прежний хозяин — немецкий офицер. Этот человек знал все старые команды и пытался вернуть собаку, поставив Громова перед мучительным выбором. Теперь проверялась не только выучка Рекса, но и та самая преданность, которую Виктор сумел в нём воспитать.