En el desolado desierto, los recursos son escasos y la supervivencia es la máxima prioridad. Los suministros esenciales se entregan a través de la red de zepelines, contando con la protección de tripulaciones mercenarias que pilotan cazas monomotor. Enfrentados a los piratas y a los conflictos políticos, estos valientes aviadores proporcionan la más firme protección a la estabilidad en tan lúgubres tierras.

Kylie, una piloto de gran talento, forma parte de una de estas tripulaciones: el Escuadrón Kotobuki. Reclutada para el grupo por su amiga de la infancia Emma, su aptitud natural para el vuelo la convierte en un miembro clave. Armados con sus aviones de combate Hayabusa, los seis miembros del escuadrón son contratados para proteger a las personas, los bienes y la sociedad mientras siguen enfrentándose a las dificultades de su complejo mundo.