Set in a dark and distant future, Rengoku: The Tower of Purgatory lets you play as a well-armed android that must fight its way to the pinnacle of a great tower to confront a mysterious foe. As you progress to higher levels, you'll improve your skills and acquire new weapons and technologies. You must strategically manage your resources to tackle the missions at hand. With the PSP's wireless capabilities, you can trade equipment and materials or battle with up to three other players in the multiplayer mode.

In Rengoku, the player takes control of a android called A.D.A.M. (Autonomous Dueling Armed Machine) who, along with his fellow androids, was created by mankind for war purposes, but once peace is achieved, the androids are placed in a tower called Purgatory, using them to compete in a series of gladiator-type fights.

The A.D.A.M. that the player takes control of develops an electronic soul and tries to escape, the humans, realizing this, set loose the other androids in the tower on a mission to destroy him. The gameplay is mostly a shooting game, mixed with a bit of RPG elements. There are several levels to complete, each becoming harder and with more androids to destroy, destroying them will make the android stronger and have the ability to upgrade its weaponry.

Starting out with bare hands and eventually upgrading to weapons, but unlike other games, the guns are mounted to the android himself with the ability to have weapons coming from its hands, arms, legs and even its forehead with the ability to use multiple weapons at one time.