Dans un futur alternatif, après des décennies de guerre, le monde a fini par arriver à une paix durable. Mais les Terriens ont désespérément besoin de retrouver un peu d'action. Pour apaiser ses citoyens, le gouvernement met alors en place un cycle de guerres d'un genre nouveau : celles-ci seront désormais organisées par des sociétés militaires privées, dans le seul but de divertir la population.C'est alors que la dernière recrue à rejoindre les pilotes de Sky Crawlers se retrouve impliquée dans un nouveau projet militaire, visant à rendre les pilotes infaillibles...

Après avoir tué dans le passé huit personnes qui lui étaient chères en raison de certaines circonstances, Balsa est devenue garde du corps afin d'expier ses meurtres en protégeant le même nombre de personnes. Après deux ans d'absence, à 30 ans, elle revient dans la région de Yogo où elle assiste à un accident dans lequel le prince Chagum tombe dans l'eau. Balsa lui sauve la vie et assiste à un évènement surnaturel. Sous l'eau, l'enfant fut protégé par une sphère bleue. La seconde femme de l'empereur invite donc Balsa pour la remercier et lui demande de protéger Chagum. En effet, on découvrit récemment que le jeune prince était possédé. Ceci pouvant détruire le prestige de la famille impériale aux yeux de l'empereur, celui-ci décida d'assassiner l'enfant. Balsa accepte la requête et s'enfuit avec Chagum, celui-ci devenant par la même occasion la huitième personne qu'elle protègera…