John Elegadine, a curry lover and a professional thief, encounters Lu Larue, a thief lock picker, as he was taking a stroll through a bazaar. With the two together, they are to find the legendary demon stone that is scattered into thirteen pieces around the world. Once the pieces are put back together, the demon stone is willing to grant a wish upon the user's desire.

At the dawn of the 17th century, at the end of the era of civil wars, in a world of chaos, the epic Battle of Sekigahara was joined.
One man emerged from the largest battle ever fought on Japanese soil; a terrible warrior of unspeakable power, he was nicknamed 'the unconquerable.'
Kyoshiro is a peaceful medicine peddler who harbors the soul of an assassin. He accompanies a young bounty hunter across Japan in search of a murderer and on a quest to discover the terrible secret of his own identity.

Sakurakouji Sakura is a girl who appears modest and graceful but in reality is skilled in martial arts. After witnessing a boy burning people with his blue flame, she is startled to see that the same boy is a transfer student, Oogami Rei. Oogami is a Code Breaker, one who "does not exist". He is a seemingly cold-blooded killer who follows the principle of "an eye for an eye", to "use evil against evil". Convinced that killing is not right, Sakurakouji sets out to stop him and penetrate his icy heart.