På en fjern planet i en av de større byene, brøt en gjeng med kriminelle seg inn i huset til en familie og drepte nesten alle under ranet. Bare en gutt overlevde. Han ble plukket opp av en kampsportmester og lærte gutten hånd-til-kamp. Etter å ha modnet bestemte fyren seg for å finne de kriminelle og straffe dem. Du i spillet Arm Of Revenge: Re-Edition vil hjelpe ham med dette. En byblokk vises på skjermen foran deg, som karakteren din vil bevege seg langs. Så snart han møter en av bandittene, vil han angripe ham. Han vil ødelegge fiender ved hjelp av hånd-til-hånd kampteknikker eller ved hjelp av forskjellige kulde- og skytevåpen. Etter fiendens død vil du kunne samle forskjellige typer trofeer som er falt fra dem.
