Når situasjonen blir kritisk, må man handle! Tidligere hauptmann Ronan Carlyle og hans søster Isobel er soldater uten nasjon. Etter at deres overordnede forlot de Lyranske Commonwealths væpnede styrker, returnerte de til Lyransk rom for å finne nye oppdrag. Dessverre ble de gjenstående troppene vurdert som forrædere av sin senioroffiser og avskjediget, noe som etterlot hundrevis av tidligere LCAF-soldater og teknikere strandet. Med kun en lokal vrakplass å støtte seg til, finner Carlyle-søsknene en måte å få sine medsoldater ut av planeten og tilbake til hjemlandet. I sin desperate søken gjenoppliver de Gray Death Legion. Det som skulle være en midlertidig leiesoldat-enhet, utvikler seg snart til en ekte leiesoldatgruppe med ansvar. "Gray Death Rising" forteller historien om de tidlige oppdragene til den nye Gray Death Legion. Fra deres aller første oppdrag – å arbeide for en enhet som i sin tid kastet dem ut av LCAF – til deres neste oppdrag utenfor planeten og enda videre; neste utfordring innebærer politisk intriger og en rekke krevende oppdrag.