Rengoku: The Tower of Purgatory ligger i en mørk og fjern fremtid, og lar deg spille som en godt bevæpnet android som må kjempe seg til toppen av et flott tårn for å konfrontere en mystisk fiende. Etter hvert som du går videre til høyere nivåer, vil du forbedre ferdighetene dine og tilegne deg nye våpen og teknologier. Du må administrere ressursene dine strategisk for å takle oppdragene du har. Med PSPs trådløse muligheter kan du bytte utstyr og materialer eller kjempe med opptil tre andre spillere i flerspillermodus.