空贼团「红山猫」中令人头痛的少年酷，某天与被封印的美少女蕾相识。不愿意对他人打开内心的蕾，其实是极为罕见的种族「圣战天使」。她对酷说，她要前往传说中的「艾迪鲁庭园」…

因为与蕾「同契」而获得强力武器的酷，好不容易脱离了危机，然而蕾却被刺客们掳走。酷驾驶小型艇前往追赶，经歷激烈的空战之后成功救回蕾。然而「红山猫」的空贼艇已经面临坠落的危机，酷所驾驶的小型艇也被逼降落在森林里。在森林中蕾吐露「想前往艾迪鲁庭园」的心情，酷则与她约定一定会护送她。在这样的两人面前，不放弃获得蕾的希丝卡等人也追上来了。无论如何都要带回蕾的希丝卡，决定与酷一起同行。

蕾消失在寝室里，使得酷等人相当慌张。不过在希丝卡的机智之下成功问出兇手是谁。掳走蕾的是这个村庄的统治者，佈下天罗地网希望可以获得圣战天使的比总。得知比总的所在处之后，酷等人马上出发拯救蕾。酷是否可以平安救出她呢？然而比总的城堡设有许多的陷阱…