En una época donde la aventura y el peligro son parte del día a día, un boxeador estadounidense con raíces humildes se encuentra en una encrucijada tras un escarceo con el crimen que lo lleva a huir de la ley. En busca de redención y una nueva vida, se une a la Legión Extranjera Francesa, un grupo conocido no solo por su valeroso honor, sino también por ser el último refugio para aquellos que buscan escapar de su pasado. Sin embargo, lo que parecía ser un nuevo comienzo pronto se convierte en una lucha por la supervivencia.

Gotham City se encuentra bajo la amenaza de una nueva ola de criminales, y cuando el gélido villano Mr. Freeze, que busca salvar a su amada enfermera Nora, desata su frío plan, la ciudad se convierte en un escenario helado. Mientras tanto, el enigmático y carismático Escarabajo (por lo menos eso es lo que parece) se une a la fiesta intentando desatar su plan maestro para conquistar el mundo. Pero no todo está perdido: Batman y su compañero Robin están decididos a detenerlos.