Fuu es una camarera en una casa de té cuya vida cambiará para siempre al cruzarse con dos guerreros muy particulares, Mugen el vagabundo y Jin el rônin (Samurai sin amo), que terminarán destruyendo el local en el que trabaja y comenzando un enfrentamiento con el magistrado local.