Parece que poderia ser Full Metal Alchemist? Há bandidos usando cristais e que se transformam, o personagem principal tem um braço mecânico, o exército é uma força importante na história e o personagem principal trabalha para eles, em algum momento ele entra em uma briga com um cara que está no fugir do exército e ele quebra o braço.
Cena (em FMA: Brotherhood, embora haja um similar na versão de 2003), onde os personagens principais entram em uma briga com o cara que está fugindo do exército, e ele destrói o braço mecânico do personagem principal: às 3:00 ou mais)
Link do YouTube na região dos EUA - o link acima é uma região bloqueada