Question about an article.

"They must be war heroes!"

Is this sentence correct? Shouldn't we put an article before "war"?

It's correct. You could say the war heroes if you were talking about all the heroes or a known group of heroes from a specific war.