1943 Sonbaharı. Düşman bir çoban köpeği, bir Sovyet keşif birliğine saldırır. Kendilerini savunan askerler ateş açarak yerlerini belli eder ve havan topu ateşi altında kalırlar. Ölümden kıl payı kurtulan Gromov keşif birliğinin başı, yaralı köpeği yanına alır ve cerrahtan hayvanı kurtarmak için ameliyat yapmasını ister.

Köpek iyileştiğinde, Gromov onu ıslah etmeye çalışır ve onunla iletişim kurmayı başarısız bir şekilde dener. Onbaşı Miroshnikov, kahramanın köpekle ortak bir dil bulmasına yardımcı olur. Kısa süre sonra, iyilik ve zekâsı sayesinde, köpeği onunla keşiflere çıkmaya ve zor görevleri yerine getirmeye hazır bir asistana dönüştürmeyi başarır. Ancak bir gün Gromov, Rex'in eski sahibiyle karşılaşır ve sahibi köpeği eski alışkanlıklarını ve komutlarını hatırlamaya zorlamaya çalışır…