Oyuki, fille d'un maître épéiste de style Yaegaki, est une experte de la technique secrète du « sabre volant ». Elle se lance dans un voyage en compagnie du naïf samouraï Isawa no Fujiyoshi, issu d'un milieu paysan, et de Choshi no Yosaburo, un aspirant chevalier errant originaire d'un village de pêcheurs. Ensemble, ils voyagent et cherchent à punir les méchants.