La struttura del gioco arcade di Kensei è composta da 10 livelli, i primi otto dei quali sono costituiti da avversari casuali. Il personaggio scelto dal giocatore incontrerà un sottoboss al nono livello, mentre il decimo lo farà fronteggiare contro il signore del crimine Leimeng, e l’undicesimo (e finale) vedrà il personaggio combattere contro la guardia del corpo di Leimeng, Kaiya. Insieme alle modalità classiche Survival, Training e Time Attack, è possibile attivare un mini-gioco speciale una volta che tutti i personaggi sono stati sbloccati: si tratta di una modalità di corsa in cui il giocatore controlla un personaggio e lo fa correre lungo un circuito, premendo ripetutamente i pulsanti per aumentare la velocità.