一条流霞（いちじょう・るか）对不断重复的日常感到厌倦。 表面上扮演着清爽的优等生好青年，但背地里却怀着「想用自己的双手改变世界」的野心，并为这个目的而活过每一天。
在这样的流霞面前，出现了一个名副其实的小恶魔，她引诱他说：「就帮你实现一个愿望吧。」 她的名字是「梅菲斯特」。 她也被称为地狱大公，曾以强大的力量为傲，但据说如今那力量的大半已被敌人「教皇厅」夺走。 以夺回那份力量为条件，流霞与梅菲斯特缔结了契约。
另一方面，与此同时，教皇厅为了将梅菲斯特彻底消灭，派出了7名刺客。
以东京之夜为舞台， 流霞与梅菲斯特融合而成的魔人——噩梦——与教皇厅的战斗就此开始。
