In Rengoku, il giocatore controlla un androide chiamato A.D.A.M. (Autonomous Dueling Armed Machine) che, insieme ai suoi colleghi androidi, fu creato dall'umanità per scopi bellici, ma una volta raggiunta la pace gli androidi vengono posti in una torre chiamata Purgatory, usandoli per competere in una serie di combattimenti in stile gladiatore. L'A.D.A.M. controllato dal giocatore sviluppa un'anima elettronica e cerca di fuggire; gli umani, rendendosi conto di ciò, liberano gli altri androidi nella torre con la missione di distruggerlo. Il gameplay è principalmente uno sparatutto, mescolato a qualche elemento RPG. Ci sono diversi livelli da completare, ognuno sempre più difficile e con più androidi da distruggere; distruggerli renderà l'androide più forte e gli darà la possibilità di aggiornare il suo armamento. Si inizia con le mani nude e, nel tempo, si passa a armarsi, ma a differenza di altri giochi, le armi sono montate sull'androide stesso, con la possibilità di avere armi che escono dalle sue mani, braccia, gambe e persino dalla fronte, potendo usare più armi contemporaneamente.