It looks like there's a small punctuation issue in your sentence. Here's the corrected version:
"He decided to fight for justice at all costs."
In this sentence, "at all costs" means that he was determined to fight for justice regardless of the challenges or consequences. The phrase "at all costs" emphasizes the commitment to achieving the goal, no matter what.