その世界では「黒死病」と呼ばれる病が流行っていた。　運悪く患った者は、体がみるみるうちに黒く染まり、やがて死に至るという??。　魔王が滅び数十年が過ぎたある日、　黒死病を植え付けられた主人公・レオンはその病を解くために、　剣すらまともに扱えない落ちこぼれの女剣士・アイラとともに「ある人物」を探す旅に出る。