Na dalekoj planeti u jednom od većih gradova, banda kriminalaca upala je u kuću jedne porodice i tokom pljačke ubila gotovo sve. Preživio je samo jedan dječak. Pokupio ga je majstor borilačkih vještina i naučio dječaka prsa u prsa. Sazrevši, momak je odlučio pronaći zločince i kazniti ih. U tome ćete mu pomoći u igri Arm Of Revenge: Re-Edition. Na ekranu će se ispred vas pojaviti gradski blok duž kojeg će se kretati vaš lik. Čim sretne jednog od bandita, napadnut će ga. Uništavat će neprijatelje koristeći tehnike borbe prsa u prsa ili uz pomoć raznih hladnoća i vatrenog oružja. Nakon smrti neprijatelja, moći ćete sakupljati razne vrste trofeja koji su s njih pali.