少年は人々から恐れられ赤鬼と呼ばれていた。人を斬り伏せてもなにも感じない冷めた瞳をした殺し請負人の少年と、幼い頃別れた大切な人を探す少女の物語。