Az egyik nagyváros egyik távoli bolygóján egy bűnözői banda betört egy család házába, és a rablás során szinte mindenkit megölt. Csak egy fiú maradt életben. Egy harcművészeti mester vette fel és kéz a kézben tanította a fiút. Az érettség után a srác úgy döntött, hogy megtalálja a bűnözőket és megbünteti őket. Te az Arm Of Revenge: Re-Edition játékban segítesz ebben. A képernyőn egy várostömb jelenik meg előtted, amelyen a karaktered mozogni fog. Amint találkozik az egyik banditával, megtámadja. Kéz-kéz harci technikákkal vagy különféle hideg- és lőfegyverek segítségével pusztítja el az ellenségeket. Az ellenség halála után különféle trófeákat gyűjthetsz belőlük.
