In der Zukunft hat die Menschheit spezialisierte Androiden namens ADAM (Autonomous Dueling Armed Machines) erschaffen, um ihre Kämpfe für sie auszutragen und so jahrelanges sinnloses Töten zu beenden. Die ADAMs waren leider ein wenig zu erfolgreich, sodass der Bedarf an Wettkämpfen seitdem vollständig eliminiert wurde. Es wurde beschlossen (aus unklaren Gründen), dass anstatt die verbleibenden Androiden einfach zu zerstören, ein Turm speziell errichtet wird, um die verbleibenden tödlichen Roboter zu beherbergen. Die ADAM-Androiden wurden in diesem Turm eingesperrt und sind gezwungen, wie römische Gladiatoren bis zum "Tod" gegeneinander zu kämpfen. Der einzige Unterschied ist, dass es keine Belohnung für den Gewinner gibt.
Action-orientiertes Gameplay steht im Mittelpunkt von Rengoku 2. Dein ADAM beginnt im Turm mit nichts weiter als seinen Fäusten, um sich gegen die anderen Androiden zu verteidigen. Wenn du deine Feinde besiegst, lassen sie gelegentlich Waffen oder Elixierhäute fallen, die verwendet werden können, um Aspekte deines Charakters wie Gesundheit, Verteidigung und andere Attribute zu verbessern. Nachdem du mehrere Waffen gesammelt hast, kannst du zu einem Terminal zurückkehren, einem zentralen Knotenpunkt am Anfang jedes Stockwerks des Turms, um sie auszurüsten. Einige Waffen können an mehreren Stellen verwendet werden, während andere nur an einem Ort platziert werden können (zum Beispiel kann die Auto-Armbrust auf deinem Kopf und deinen Händen platziert werden, aber nicht auf deinem Rumpf). Waffen können an den Händen, dem Direktor oder dem Rumpf platziert werden. Jeder Körperteil hat seine eigene Gesichtstaste (Quadrat steht für die linke Hand, Kreis für die rechte Hand, X für den Rumpf und Dreieck für den Kopf). Wenn du die Angriffe, die du mit deinen Waffen ausführst, miteinander verbindest, kann dies zu besonders heftigen Kombinationen führen. Du kannst die Wahrscheinlichkeit erhöhen, dass dein Gegner mehr Elixierhäute oder den Flammenwerfer fallen lässt, den du ihn ein paar Sekunden zuvor benutzen gesehen hast, bevor du dich in sichere Entfernung zurückgezogen und ihn mit einem Schwall von gelenkten Raketen getroffen hast, wenn du riesige Kombos stapelst, während dein Gegner stirbt. Diese Strategie ist als "Overkill" bekannt und ist einer der geheimen Züge des Spiels.
Das Tempo des Spiels ist so geradlinig wie das Gameplay selbst. Du eliminierst alle Feinde auf dem aktuellen Stockwerk, kämpfst gegen den Boss dieses Stockwerks und gehst dann zum nächsten Stockwerk, um alles von vorne zu beginnen. Auf dem Weg sammelst du Waffen und unterziehst dich Upgrades. Während du tiefer in den Turm vordringst, werden die Gegner, denen du begegnest, nicht nur zunehmend mächtigere Waffen einsetzen - von denen du einige für dich selbst stehlen kannst - sondern sie werden auch beginnen, in ihren Angriffen gegen dich zu kooperieren.
Es gibt auch eine Multiplayer-Option, die die Spielteilungsfunktion nutzt, was bedeutet, dass du eine Demo auf die PSP deines Freundes hochladen kannst, selbst wenn er das Spiel nicht selbst besitzt. Der Mehrspielermodus besteht ausschließlich aus Nahkämpfen bis zum Tod. Jeder Spieler beginnt das Spiel mit nichts und muss nach Waffen und anderen Gegenständen in der Umgebung oder zerstörbaren Behältern suchen. Es gibt keine Möglichkeit zu wissen, was du bekommst, bis du es aufhebst, da alle Aufhebungen das gleiche Aussehen haben. Dies verleiht dem Mehrspielermodus einen zufälligen, spontanen Ansatz, der ihn interessanter macht.