The soldiers lost the courage to fight.

Literal

Soldiers [topic-は] fight courage [object-を] lost.

戦う in plain form directly modifies 勇気 — any verb in dictionary form can precede and modify a noun in Japanese. なくす means to lose something concrete or abstract, distinct from the intransitive なくなる (to disappear, run out).