故事发生在遥远的未来，人类同一种通过契约追随在旁的最强武器种族——艾迪莱特生活在一起，关于这个种族他们的诞生和文化等等一切全都是个谜。空盗团“红山猫”的少年库多·杰尔埃特，因为一个偶然的机会，遇到了被封印在古老的箱子中的少女莱温莉·美莎兰斯，她正是一个艾迪莱特的族人。从长眠中苏醒的莱温莉说要去富饶和繁荣之地艾迪尔加泰找寻族人遗留下的最强武器。对她颇有兴趣的库多也决定同行。另一方面，保护艾迪莱特族的协会阿科艾尔的成员西丝卡、罗文，以及协会所属的艾迪莱特族的吉亚三人也要护送莱温莉。於是，库多、莱温莉再加上来自阿科艾尔的三个人，开始了这看上去颇为壮大但荒唐事不断的冒险之旅……