На далечна планета в един от големите градове банда престъпници нахлу в къщата на едно семейство и уби почти всички по време на обира. Само едно момче оцеля. Той е прибран от майстор на бойните изкуства и е научил момчето на ръкопашен бой. След като узря, човекът реши да намери престъпниците и да ги накаже. Вие в играта Arm Of Revenge: Re-Edition ще му помогнете с това. На екрана пред вас ще се появи градски блок, по който вашият герой ще се движи. Веднага щом срещне един от бандитите, той ще го атакува. Той ще унищожава враговете, използвайки техники за ръкопашен бой или с помощта на различни студени и огнестрелни оръжия. След смъртта на врага ще можете да събирате различни видове трофеи, изпуснати от тях.