Translation:Who are they fighting against?
"Whom" instead of "who" since it is the object
Either or, really. But if we are going prescriptive, why not go all out with "against whom are they fighting?"
Yeah, "whom" is redundant these days.
Prescriptive keeps it clear.
"Whom" is correct and "against" is superfluous in the English.