故事发生在遥远的未来，人类同一种通过契约追随在旁的武器种族——圣战天使生活在一起。关于这个种族的诞生文化等等一切全都是个谜。空盗团“红山猫”的少年酷德望朱鲁爱特，因为一个偶然的机会，遇到了被封印在古老的箱子中的少女蕾芙丽梅札兰斯，她正是一个圣战天使。从长眠中苏醒的蕾说要去富饶而繁荣之地——艾迪鲁庭园，对她颇有兴趣的酷也决定同行。另一方面，圣战天使完全保护协会的天使守卫队成员希丝卡、龙威，以及协会所属的圣战天使奇雅三人也要保护蕾。于是，酷、蕾再加上天使守卫队的三个人，开始了这看上去颇为壮大但却荒唐事不断的冒险