Op 'n verre planeet in een van die groot stede het 'n bende misdadigers by een gesin ingebreek en byna almal tydens die rooftog doodgemaak. Net een seun het oorleef. Hy is deur 'n gevegskunstenaar opgelaai en het die seun hand-tot-hand-geveg geleer. Na die volwassenheid het die man besluit om die misdadigers op te spoor en hulle te straf. U in die spel Arm Of Revenge: Re-Edition sal hom hiermee help. 'N Stadsblok verskyn op die skerm voor u, waarlangs u karakter sal beweeg. Sodra hy een van die bandiete ontmoet, sal hy hom aanval. Hy sal vyande vernietig met behulp van hand-tot-hand gevegstegnieke of met behulp van verskillende koue en vuurwapens. Na die dood van die vyand sal u verskillende soorte trofeë wat daarby afgevat is, kan versamel.