Kabuki Warriors

Kabuki Warriors is a sword-fighting samurai game where you travel from city to city to fight enemy Kabuki teams. Every time you win a fight, you can trade one of your current fighters with one of the team you've defeated, thereby improving your team as you advance.

Being Kabuki, every fight is a show that's delivered on a stage; you have to impress the audience to get access to better attack moves.