Years after the Bakumatsu, a bloody revolution in Japan, a red haired girl named Akasuki saves Kaoru Kamiya from being killed by a guy claiming to be the legendary Hitokiri Battosai. Then one day, she encounters someone who she'd been looking for ever since the Bakumatsu ended.