約翰娜・浮士德路過一個小鎮時，解救了被老闆當作是偷書賊的少年・馬力昂。

　　在這段期間內，約翰娜主動擔任他的老師，希望馬力昂能幫他找尋失蹤的小狗，但約翰娜的目標其實是要取回她自己被教會封印的惡魔「梅菲斯特」！為了將讓四肢、頭顱分別被封印在各地的梅菲斯特復活，約翰娜和馬力昂就開始踏上了旅程……