Ensimmäisen maailmansodan aikaan sijoittuva Sotahevonen on kertomus toivosta ja uskollisuudesta. Teini-ikäinen Albert joutuu sanomaan hyvästit hevoselleen Joeylle, kun se myydään sotahevoseksi rintamalle. Nuoresta iästään huolimatta Albert lähtee Ranskaan pelastaakseen rakkaan ystävänsä.