王国一を競う「レギンレイヴ杯」の開催に際し、参戦が決まったハヤテとシェリーたちは王都へ。しかし、王都で出会ったのは、なんと大陸最強の魔女騎士オルトリア。でも彼女は、どこでも寝てしまうほど無気力で、最強の片鱗を感じさせないぐーたら少女だったーだが、その瞳は戦闘開始と共に豹変する！「もしかしてハヤテ・ミツルギ？探してたの、きみ」最強の座を打ち崩す、最終決戦が始まったー！！『魔神器』の力を最大限に引き出すために、ハヤテとシェリーは互いの心と体を極限まで高め合うしかない。すべての因縁を振り払い、主従の絆を超えて二人はついにひとつになるー！？