En House of Five Leaves, Masanosuke «Masa» Akitsu deambula por el pacífico periodo Edo de Japón como un rōnin errante. Aunque es un hábil espadachín, su carácter apocado le ha valido la fama de «poco fiable», y sus empleadores lo despiden una y otra vez, lo que hace que cada vez dude más de su lugar como samurái y de la determinación que exige ese papel.
En uno de sus peores momentos, Masa conoce a Yaichi, un hombre despreocupado vestido de rosa que lo contrata por capricho para que haga de su guardaespaldas. El trabajo no es tan inocente como parece a primera vista, y Masa se ve arrastrado a las actividades ilícitas del grupo liderado por Yaichi. A medida que se involucra más con la banda conocida como Five Leaves, su curiosidad lo lleva hacia el pasado y las motivaciones de los misteriosos forajidos, al tiempo que lucha con sus propios principios.