Em um planeta distante em uma das principais cidades, uma gangue de criminosos invadiu a casa de uma família e matou quase todos durante o roubo. Apenas um menino sobreviveu. Ele foi pego por um mestre de artes marciais e ensinou o menino combate corpo a corpo. Tendo amadurecido, o cara resolveu encontrar os criminosos e puni-los. Você no jogo Arm Of Revenge: Re-Edition o ajudará nisso. Um quarteirão da cidade aparecerá na tela à sua frente, ao longo do qual seu personagem se moverá. Assim que ele encontrar um dos bandidos, ele o atacará. Ele destruirá os inimigos usando técnicas de combate corpo a corpo ou com a ajuda de várias armas frias e de fogo. Após a morte do inimigo, você poderá coletar vários tipos de troféus jogados deles.