Cinq cents ans se sont écoulés depuis que de mystérieuses « Bêtes » ont exterminé le genre humain et les animaux vivant sur Terre. Les rares survivants se sont installés sur des îles flottant dans les airs, hors de portée de ces terrifiantes créatures. Seules quelques guerrières, les Leprechauns, ont le pouvoir de résister à ces assaillants en maniant d’anciennes épées sacrées. Mais leur espérance de vie est courte, car la mort peut surgir à tout moment ! Willem a dormi plusieurs siècles dans la glace et est le dernier témoin vivant de cette catastrophe.