タジフ商会の奴隷船に乗せられたマドラ達を救出することに成功したハヤテとりき丸。次なる目的は、マドラ達を苦しめる魔導具の秘密を探ることだった。モニカの作戦により、タジフ商会主催の仮面舞踏会に潜入し、タジフに近づいていくハヤテとモニカ。しかし思わぬ邪魔が入り、ハヤテが捕らえられてしまう。そしてハヤテの前に現れたのは、"大司教アシュア"と名乗る男で……?