 If you liked
Katanagatari
|
 ...then you might like
Jigokuraku
|
Both anime have a similar plot centered in the Japan of the Edo period where a female agent of the shogunate goes to recruit a male criminal/outcast with superhuman powers in a legendary quest for a MacGuffin (or various of them in the case of Katanagatari). Main difference is that in Katanagatari the male character is some kind of samurai, while in Jigokuraku the male protagonist is a ninja.
Jigokuraku and Katanagatari are two stories set in a historical Japanese setting and revolving around a central quest: exploring a bizarre island in search of an elixir of immortality for the former and retrieving twelve legendary swords with unique abilities for the latter. They feature intense battles featuring swordplay, ninjas and supernatural elements. They have diverse characters with each with their own distinct motivations and backgrounds. What differentiates them the most would be that Jigokuraku focuses on action and survival while Katanagatari, being adapted from a novel, focuses on character relationships and dialogue. The former also has a darker atmosphere overall.