過去に魔界への穴が世界のあちこちに開いた為、多少歴史が変わってしまったが、基本的には現代と大差ない世界の近未来。 貧乏な大学生武藤玲司は、生活苦から魔界での危険なバイトに応募する。 上司であり、相棒でもある、犬型ハイブリットのジョン太と組んだ彼は、鯖丸と名乗り、危険な仕事をこなして行くのだった。 その後、政府公認魔導士のトリコ姐さんも加わり、三匹は魔界での様…