「英雄？ 違うな。俺はただ、晩飯代を稼ぎたいだけの通りすがりだ」
舞台は、妖魔が跋扈（ばっこ）し、戦乱と飢饉に喘ぐ架空の古代「大越（ダイ・ベト）」。
雨が止むことのない陰鬱な時代。人々は夜の闇に怯え、死者の怨念が「化け屍（バケシカバネ）」となって生者を喰らう世界。
そんな絶望に満ちた街道を、一人の若者が歩いている。
名はトラン・フォン。
ボロボロの蓑（みの）を羽織り、常に空腹を抱え、小銭のために鬼を狩る「半端者」の鬼狩りだ。だが、彼には人には言えぬ秘密があった。それは、自らの血液を灼熱の刃に変える**「血の気（ちのけ）」という異能と、斬り伏せた鬼の断末魔を通じて、その悲しい過去や記憶を追体験してしまう呪われし能力「悲感（ヒカン）」**を持っていることだ。
彼の旅の相棒は、錆びついた一振りの剣——「黒舌（クロベロ）」。
この剣はただの鉄塊ではない。人間の言葉を喋り、皮肉と悪態を吐き散らし、常に新鮮な「血」か「童貞の生き血」を要求する、性格のねじ曲がった魔剣である。
「さっさと殺せ、腹が減った！」と叫ぶ剣と、「うるさい、俺も腹ペコなんだ！」と叫び返すフォン。二人の珍道中は、血なまぐさい戦い