Fabuła Redemption osadzona została 20 lat po wydarzeniach opowiedzianych w pierwszej części gry. Świat znalazł się na krawędzi zagłady, głównie za sprawą wirusa o nazwie Bloody Mary a także ogromnego trzęsienia ziemi, w wyniku którego zginęła znaczna część populacji. Sam Jack zyskał natomiast nowego pomocnika – kobietę kryjącą się pod pseudonimem Leeza X. Para bohaterów próbuje odnaleźć się w nowej wersji rzeczywistości, nie mając jednocześnie pojęcia na temat czyhających na nich niebezpieczeństw.

Właściwa zabawa podzielona została na czternaście rozbudowanych poziomów. Jack oraz Leeza X staczają widowiskowe pojedynki z przeciwnikami, rozwiązują niezbyt skomplikowane zagadki a także prowadzą rozmowy z postaciami niezależnymi. Każda z misji posiada kilka celów obowiązkowych a także pewną pulę zadań dodatkowych, do których nie trzeba przystępować

Na uwagę zasługuje bogaty wachlarz broni. Obejmuje on między innymi pistolety, karabiny maszynowe oraz snajperskie a także całą masę innych futurystycznych giwer. Warto jednocześnie dodać, iż gracz nie steruje jednocześnie obiema postaciami. Zostały one bowiem „przypisane” do określonych typów etapów. Gra nie posiada żadnych trybów sieciowych.