The soldiers were all brave.

Literal

Soldier [topic-は] all brave was.

皆 (みな/みんな) means 'all' or 'everyone.' The sentence uses an adjectival predicate — 勇敢だった (was brave), where 勇敢 is a な-adjective in past-tense copula form.