得到不死詛咒的少女約翰娜浮士德，為了找出惡魔摩菲斯特費勒斯分散在各地的身體開始旅行。途中必須躲避異端審問官的追捕，被捲入這件事的少年馬里恩成為約翰娜的同伴。