Maaliskuu 1942. Riuska lentäjäluutnantti G. Savolenko saa tehtäväkseen pudottaa suomea taitavan V. Kunitsinin Hyrynsalmen maastoon. Kuinka ollakaan: Savolenko joutuu tekemään pakkolaskun ja niin hänestäkin tulee desantti. Toverien tielle karttuu sattumuksia, jollaisia saa ani harva läpikulkija kokea. Kauniisti kypsynyt mutta kipakka kajaanilainen apteekkari katselee halukkaasti Savolenkoa, ja sillä aikaa Kunitsin suorittaa tärkeitä tehtäviään ja hankkii hevosen Nurmeksen markkinoilta.
Heikki-hevosesta tulee kohta paitsi toverusten paras kaveri myös arvaamaton apu. Sodan vaaroja uhmaava desanttikaksikko pyrkii takaisin Kainuun teräksenharmaalle taivaalle ja siitä edelleen itään.
Sotahevonen, alun perin vuonna 1979 ilmestynyt veijariromaani, on omistettu sodissamme kaatuneiden ja kadonneiden hevosten muistolle.