Shinobu Nabari, une jeune fille qui dispose d’un pouvoir d’invisibilité, est recrutée de force par l’IOSS afin de participer à la lutte contre les Arpenteurs Célestes, d’immenses créatures qui vivent cachées dans les plus hautes couches de l’atmosphère.