Tous les dix ans, la Légion neuve exige de chaque région du continent qu'elles lui fournissent de jeunes enfants destinés à intégrer son armée. Parmi eux, Kath et Shanii, qui forment avec quatre autres légionnaires une famille de coeur soudée. Devenues de redoutables guerrières, elles sont préparées à tout, sauf à ce que leur réserve leur première mission.