Fuu Kasumi es una joven y torpe camarera que pasa sus días trabajando pacíficamente en una pequeña casa de té. Es decir, hasta que accidentalmente derrama una bebida sobre uno de sus clientes. Con un grupo de samuráis acosándola incesantemente, Fuu llama desesperadamente a otro samurái en el establecimiento, Mugen, quien rápidamente los derrota con su salvaje técnica de lucha, utilizando movimientos reminiscentes del breakdance. Desafortunadamente, Mugen decide pelearse con el reacio ronin Jin, que empuña un estilo de esgrima más preciso y tradicional, y este último demuestra ser un oponente formidable. El único problema es que terminan destruyendo toda la tienda y también matando accidentalmente al hijo del magistrado local.
Por su crimen, los dos samuráis son capturados y condenados a ejecución. Sin embargo, son rescatados por Fuu, quien contrata al dúo como sus guardaespaldas. Aunque ya no tiene un lugar al que regresar, la ex camarera desea encontrar a un cierto samurái que huele a girasoles y recluta la ayuda de la ahora exonerada pareja para hacerlo. A pesar de inicialmente desaprobar esta idea, los dos eventualmente aceptan ayudar a la chica en su búsqueda; así, el trío se embarca en una aventura para