Мир поглотило бескрайнее Снежное море, по которому бродят гигантские насекомые и кочуют немногочисленные остатки человечества. Люди выживают либо на поверхности, едва выживая, либо высоко над облаками — в кронах исполинских небесных деревьев, образующих «Тензор».
История начинается с того, что юноша по имени Кайна, живущий в небесном поселении, находит молодую принцессу Ририху, которая поднялась из Снежного моря в поисках спасения для своего народа, страдающего от войны с технологически развитым государством Вальгия. Вместе им предстоит раскрыть тайны этого замерзающего мира и найти способ предотвратить гибель человечества.