故事發生在遙遠的未來，人类同一种通过契约追随在旁的最强武器种族——艾迪萊特生活在一起，关于这个种族他們的誕生和文化等等一切全都是個謎。空?#092;團“紅山貓”的少年庫多·傑爾埃特，因为一个偶然的机会，遇到了被封印在古老的箱子中的少女萊溫莉·美莎蘭斯，她正是一個艾迪萊特的族人。從長眠中蘇醒的萊溫莉說要去富饒和繁榮之地艾迪爾加泰找尋族人遺留下的最強武器。對她頗有興趣的庫多也決定同行。
另一方面，保護艾迪萊特族的協會阿科艾爾的成員西絲卡、羅文，以及協會所屬的艾迪萊特族的吉亞三人也要護送萊溫莉。於是，庫多、萊溫莉再加上來自阿科艾爾的三個人，開始了這看上去頗為壯大但荒唐事不斷的冒險之旅……