På en avlägsen planet i en av de större städerna bröt ett gäng kriminella in i en familjs hus och dödade nästan alla under rånet. Endast en pojke överlevde. Han plockades upp av en kampsportmästare och lärde pojken hand-till-hand-strid. Efter att ha mognat bestämde killen sig för att hitta brottslingarna och straffa dem. Du i spelet Arm Of Revenge: Re-Edition hjälper honom med detta. Ett stadsblock visas på skärmen framför dig, längs vilken din karaktär kommer att röra sig. Så snart han träffar en av banditerna kommer han att attackera honom. Han kommer att förstöra fiender med hjälp av hand-till-hand-stridstekniker eller med hjälp av olika kalla och skjutvapen. Efter fiendens död kommer du att kunna samla in olika typer av troféer som släppts från dem.
