人类在宇宙中追寻着可以作为故乡的星球，漫长的岁月流逝了。终于，抵达了新的居住地，被称为『约束之地』的星球。这个星球上有着与珊瑚相同构成结构的广阔大地，大气中充满着人类从不知道的称为『トラバ－』的粒子。是一个荒凉的星球。人类为了生存开拓着大地，为了最大限度利用未知粒子『トラバ－』而建造了巨大的塔。在高塔之下则是人类的都市，随着时间的流逝，这些都市联合形成了同一政府『塔州联邦』。接着，又是数个世纪的时间过去了…… 与身为机械师的祖父相依为命的14岁少年RENTON，居住在塔国家『ベルフォレスト』。怀着对于现状的不满，RENTON唯一的心愿就是利用『トラバ－』的力量飞翔在空中。