陽気な賞金稼ぎの青年ファバロは、実直な騎士カイザルに追われていた。カイザルを煙に巻きながら、いつものように賞金のかかった荒くれ者退治に向かう。時を同じく空から一人の少女が落ちてくる。 少女の名はアーミラ。謎の少女アーミラは酒場で極北の地「ヘルヘイム」への近道を知ると豪語していたファバロを見つけ、道案内を頼むが……。

悪魔の尻尾が生えてしまったファバロ。それは、ヘルヘイムへの近道を教えてもらう代わりにとアーミラがした口づけ、つまりは契約の魔法のせいだった。近道を教えれば、その魔法を解くと言うアーミラ。近道など知らないファバロは、アーミラの隙を狙って元の体を取り戻そうとするのだが……。