Câu chuyện lấy bối cảnh ở một thế giới nơi đất liền đang bị nuốt chửng bởi Biển Tuyết Vĩ Đại. Nhân loại đang trải qua một cuộc sống khắc nghiệt bên trên Tenmaku (một cách chơi chữ trong từ tiếng Nhật có nghĩa là lều), trải dài từ gốc đến ngọn của những Cây Quỹ Đạo khổng Lồ. Nội dung xoay quanh Kaina, một cậu bé sống trên Tenmaku, và Liliha, công chúa của đất nước Atland trong Biển Tuyết Vĩ Đại.