かつて、ソロモン王により封じられた悪魔72体は、ソロモンの72柱と言われている。そして、その72体の悪魔が何者かの手により封じられてしまった。以来、世界全体では大きな犯罪は起こらず、平和が蔓延っている。人々は相手を軽蔑しながらも「しなければいけないから」と善行に手を染める。そんな状況を「気味が悪い」と思った少年レイは、お目付け役のムゲンと共に72体の悪魔を解放することにした。