活躍在普裏密艾納大陸的紅山貓空盜團的冒失鬼少年酷德·萬·基魯艾特，因為一個偶然的機會，邂逅了被封印在古老的箱子中的美少女蕾芙麗·梅紮蘭斯。從長眠中蘇醒的蕾說要去富饒和繁榮之地“艾迪魯庭園”。對她頗有興趣的酷也決定同行。
另一方面，保護聖戰天使的完全協會的成員希絲卡、龍威、奇雅也要護送蕾。於是，酷、蕾再加上來自完全保護會的三個人，向有著“存在於天之盡頭、雲之彼岸的空中的黃金大地”之稱的“艾迪魯庭園”出发，開始了這看上去頗為壯大但荒唐事不斷的冒險之旅。