Na odległej planecie w jednym z większych miast gang przestępców włamał się do domu jednej rodziny i zabił prawie wszystkich podczas napadu. Przeżył tylko jeden chłopiec. Został odebrany przez mistrza sztuk walki i wyszkolił chłopca w walce wręcz. Po dojrzewaniu facet postanowił znaleźć przestępców i ukarać ich. Ty w grze Arm Of Revenge: Re-Edition pomożesz mu w tym. Na ekranie przed tobą pojawi się blok miejski, po którym będzie się poruszać twoja postać. Gdy tylko spotka jednego z bandytów, zaatakuje go. Będzie niszczył wrogów za pomocą technik walki wręcz lub przy pomocy różnych broni zimnej i palnej. Po śmierci przeciwnika będziesz mógł zbierać różnego rodzaju zrzucane z nich trofea.