The 58th through 237th Legions of the Star Army of Yamatai consist of over 3.6 million cloned Nekovalkyrja who were created in mass cloning facilities at Nataria Fleet Depot during the months of May and June of YE 36. They are notable for being the first units to be composed of the Type 33A Nekovalkyrja variant subspecies. The 180 new Legions each consist of 20,000 soldiers.

The 58th through 237th Legions are gearing up for future planetary warfare scenarios as one of the Star Army's many justifiably paranoid preparatory actions rather than for any specific operation. Currently, they are undergoing basic training and are not yet qualified for deployment.

So far, the Legions have standard equipment for each Star Army Century. The legions are not equipped with dedicated starships for each legion and generally require transportation arrangements to be deployed.

With that said, the 58th-237th legions do share a common starship pool usable for transportation:

• 100 Kagai-Class Assault Ship (6,800 crew)
  • 6 Ke-V6-1D "Hayabusa" Starfighter each (total of 600 fighters and 1200 pilots and technicians)
  • 1 Ge-E1-1b - Tenba-Class Transporter w/ GS-E1-M3403 Troop Transport (MCS) each
  • 3 Ke-T7 "Raccoon" Transport Shuttle each
  • 2 Type 30 Container Handling Vehicle each
• 18 Nibasha-Class Heavy Freighter

1. In YE 36, the 58th through 237th Legions were created on planet Nataria by order of Taisho Ketsurui Yui, where they began training.
2. By YE 37, these legions had successfully completed training.