설해가 펼쳐진 이세계의 거대한 나무 궤도수의 천막에서 살아가는 소년 카이나와 설해의 왕녀 리리하가 만나자, 멸망에 가까웠던 세계에 변화의 바람이 불기 시작한다.