Fuu Kasumi é uma jovem e desajeitada garçonete que passa seus dias trabalhando pacificamente em uma pequena casa de chá. Isto é, até que ela acidentalmente derrama uma bebida em um de seus clientes! Com um grupo de samurais agora a assediando incessantemente, Fuu clama desesperadamente por outro samurai na loja, Mugen, que rapidamente os derrota com sua técnica de luta selvagem, utilizando movimentos reminiscentes ao breakdance. Infelizmente, Mugen decide brigar com o relutante ronin Jin, que empunha um estilo mais preciso e tradicional de luta com espadas, e este último prova ser um oponente formidável. O único problema é que eles acabam destruindo toda a loja e também matando acidentalmente o filho do magistrado local.
Por seu crime, os dois samurais são capturados e condenados à execução. No entanto, eles são resgatados por Fuu, que contrata a dupla como seus guarda-costas. Embora ela não tenha mais um lugar para voltar, a ex-garçonete deseja encontrar um certo samurai que cheira a girassóis e conta com a ajuda do agora exonerado par para fazê-lo. Apesar de inicialmente desaprovarem a ideia, os dois eventualmente concordam em ajudar a garota em sua busca; assim, o trio embarca em uma aventura para