聖王国ナーサルライムでは、来たる『聖剣大戦』に備え今代の聖剣使いを探していた。その筆頭候補として使命感に燃える青年・ウィルだったが、なんと聖剣に選ばれたのは幼きアレッタ姫だった…！未曾有の事態に対処すべく、国王はアレッタを過酷な『王家の試練』へ挑ませることに。さらにウィルもアレッタの試練に同行することとなって…!?