この世と闇の世界とをつなぐ「ゲート」が開き、黒妖邪と呼ばれる魔物が人々を襲い始めた。魔物冥葬人であるパインは、魔物を葬る初の実戦を試みるも未熟な腕ゆえ追い詰められてしまった。そこに現れた大牙という少年は、冥葬人で無いのに魔法が使えて――！？その力に目をつけたパインは黒妖邪を退治するため、己の身体を担保に大牙と契約してしまい――！！