A história se passa em um mundo onde invasores conhecidos como “Humanos do Grande Oceano de Neve” estão controlando quase completamente a Terra, forçando as pessoas a viverem em uma superfície chamada de Tenmaku (um jogo de palavras na palavra japonesa para tenda). Kaina é um garoto que vive em Tenmaku e acaba conhecendo Liliha, a princesa de um pequeno país do Grande Oceano de Neve. Os dois criam um laço, que precisará superar as diversidades e conflitos entre as duas raças.