İmparatorluk zeplin icat ettikten sonra, insanlar nihayet yüzen kıtalar ve adalar arasında uçabilir hale geldi. Ve bu sayede imparatorluk hızla genişliyor. En iyi avcı Erza, imparatorluğun ulaşamadığı vahşi sınırı keşfetmek için bir keşif ekibine liderlik ediyor.