Quinhentos anos se passaram desde que os humanos foram extintos pelas temíveis e misteriosas 'Besta'. As raças sobreviventes agora constroem seus lares em ilhas flutuantes no céu, fora do alcance de todas, exceto as mais móveis das Besta. No entanto, este novo refúgio seguro, Regul Aire, guarda um segredo obscuro. Apenas um pequeno grupo de jovens garotas, as Leprechauns, pode empunhar as antiga...