Durante las guerras Onin en la era Muromachi del Japón medieval, cinco poderosos guerreros alquilan sus servicios al mejor postor. Onimaru es el líder; Bo maneja las demoliciones; Saru es tan ágil como un mono; Osamu es un estratega frío; y Kiri es la sexy espadachina. El grupo gana un miembro extra cuando Onimaru rescata a la Princesa Aya, quien naturalmente se enamora de él y se niega a irse.
