Op een verre planeet in een van de grote steden brak een bende criminelen het huis van één familie binnen en doodde bijna iedereen tijdens de overval. Slechts één jongen heeft het overleefd. Hij werd opgepikt door een krijgskunstenaar en trainde de jongen in man-tegen-man-gevechten. Toen hij volwassen was, besloot de man de criminelen op te sporen en te straffen. Jij in de game Arm Of Revenge: Re-Edition helpt hem hierbij. Voor je verschijnt een stadsblok op het scherm, waar je personage zich langs beweegt. Zodra hij een van de bandieten ontmoet, zal hij hem aanvallen. Hij zal vijanden vernietigen met hand-tot-hand gevechtstechnieken of met behulp van verschillende koude en vuurwapens. Na de dood van de vijand kun je verschillende soorten trofeeën verzamelen die van hen zijn gevallen.
