一股平静的风吹过美丽的阿斯特拉大地。在大陆的一个角落里,失去记忆的男孩有树醒来了。他由他的小向导可可·洛、总是饥肠辘辘的美少女剑客佩科拉姆和略显冷漠的猫耳朵魔法少女凯露照顾。在命运的指引下,他们成立了一个名为“食堂”的行会。
故事舞台在21世纪中期的东京,那时东京已经因为温暖化而被密林所覆盖,被骤雨与恐怖的热带蚊所威胁的人们建起了以希腊巨神阿特拉斯命名的高塔移迁到了空中。但是并不是所有的人类都拥有这样的福利,贫困的人们仍然得留在地面与种种危机为邻过着艰辛的生活。
一次偶然的机会,格斯遇到了格里菲斯(由樱井隆弘配音)领导的老鹰队,格里菲斯热情地邀请格斯加入他们的团队。英勇善战的千人龙卡西亚(星城桃姬配音),性情温和足智多谋,年轻但备受器重的里克特(寿美菜子配音),魁梧但诚实的比宾。在鹰集团,Gus遇到了这些志同道合的伙伴,并彼此建立了深厚的友谊。谁知道呢,就在鹰集团逐渐获得国王的尊重之际,格里菲斯为了获得超人的力量,将所有成员都牺牲给了魔鬼。