La série se déroule au . La Terre, détruite par la folie des hommes, n'est plus qu'un monde mutant balayé par des vents violents. Les derniers survivants humains se sont réfugiés dans une cité volante, Airlandis, et parcourent le monde à la recherche d'un nouvel Eden. De terribles créatures mutantes, restées au sol, combattent ceux qu'ils jugent responsable de leur triste sort. Les combattants des deux bords s'affrontent dans le ciel à dos de dragons, créatures issues elles aussi des mutations...