Quinhentos anos se passaram desde que os humanos foram extintos pelas mãos das terríveis e misteriosas Bestas. As raças sobreviventes agora fazem suas casas em ilhas flutuantes no céu, fora de alcance de todos, exceto o mais móvel das Bestas. Apenas um pequeno grupo de jovens garotas, as Leprechauns, podem usar as armas antigas necessárias para afastar a invasão dessas criaturas. A vida instável e passageira das meninas, onde um chamado para morte certa pode vir a qualquer momento, surge um personagem improvável: um jovem que perdeu tudo em sua batalha final quinhentos anos atrás, o último ser humano vivo acordado de um longo sono congelado.