鬼優は、人間の怨念から生まれた鬼でありながら、非常に優しい心を持つため「鬼優」と呼ばれる。自身の人間だった頃の記憶を持たない鬼優は、ふわふわの狛犬・こまとともに、こまの両親を探す旅に出る。鬼の強さは、その鬼を誕生させた怨念の強さによって決まるというが、鬼優はその中でも桁外れに強い。しかし彼はその力を決して暴力的に振るわず、仲間を守るためにのみ使う。

旅の途中で鬼優たちは、自ら卑怯を称する狡猾な鬼に騙され、数多の鬼との戦いに巻き込まれる。その後、親友を妖怪殺生街で失った飲んだくれの天狗と出会い、友情と喪失の重みを知る。さらに幸運を呼ぶ座敷童がいる宿にたどり着くが、そこへ妖怪殺生街から来たという最悪の鬼と、地震を起こす大鯰が襲来する。圧倒的な実力差に直面しながらも、鬼優は仲間と共に戦い抜く。

物語が進むにつれ、鬼優の過去が徐々に明らかになる。かつて葬った卑怯な鬼との因縁や、鬼優自身の壮絶な記憶が彼の心を追い詰めるが、今の鬼優にはこまやらいこといった仲間がいる。彼らに支えられ、鬼優は己の因縁に決着をつけ、賭けのオッズを覆すような最終決戦へと挑む。