得到不死诅咒的少女约翰娜浮士德，为了找出恶魔摩菲斯特费勒斯分散在各地的身体开始旅行。途中必须躲避异端审问官的追捕，被捲入这件事的少年马里恩成为约翰娜的同伴。