The Valiant Must Fall, Volume 1 (The Valiant Must Fall #1-8)

The Tokugawa shogunate has fallen, and former samurai Haruyasu is adrift in a strange new world, searching for a place to die. But when he attempts to assassinate a government official, hoping this will bring the eternal peace he craves, Haruyasu finds himself at the mercy of the official's bodyguard, a young woman who claims she's the daughter of an immortal. What will she ask in return for sparing his life?