絶大な力を操る五人の魔女が、人々にとって畏怖の象徴となっていた時代――。大国ファルサスの王太子・オスカーは、幼い頃に受けた「子孫を残せない呪い」を解呪するため、荒野の塔に棲む“青き月の魔女”ティナーシャのもとを訪れる。どんな望みも叶えるという“魔女の塔”の試練を乗り越えたオスカーが望んだのはティナーシャ…