魔物の国が滅び、百年続いた人と魔物の戦争も終結して早十年。 元魔王軍の骸骨兵士、アスターリアは過去のトラウマを抱えつつも賞金稼ぎの仕事をこなし、多額の借金を返す日々を送っていた。 だが、一人の少女との出会いを皮切りに過去の因縁が牙を向き始める──