La 709ème légion (surnommée la Red Fury) était un bataillon du Premier Ordre composée de nombreux stormtroopers. Quelques mois après la bataille de Crait, la légion fut déployée dans la Bordure Extérieure et une unité, à laquelle appartenait le lieutenant Agnon, fut débarquée sur la planète Batuu où le Premier Ordre soupçonnait la présence d'une base de la Résistance.

Leur enquête les mena tout d'abord au nid d'antiquités de Dok-Ondar, où ils s'aperçurent qu'il possédait un sabre laser. Le sergent de l'unité réprimanda l'Ithorien, affirmant que posséder une telle arme serait bientôt un crime. Par la suite, l'unité de la 709ème légion essaya de capturer Remex Io, un Clawdite appartenant au groupe de mercenaires de Kendoh Voss, dont ils avaient repéré la trace à l'avant-poste Black Spire. Malheureusement, Io leur échappa en se métamorphosant en un civil.

Peu après, ils soupçonnèrent deux individus d'appartenir à la Résistance mais eurent du mal à les poursuivre, ceux-ci réussissant même à tuer un stormtrooper. Finalement, le lieutenant Agnon les élimina mais s'aperçut qu'ils n'avaient aucun lien avec la Résistance. Enfin, la 709ème légion piégea le groupe de Kendoh Voss au sein du magasin de Dok-Ondar. Mais, utilisant le sabre laser de Ki-Adi-Mundi pour détruire la cuve d'un jeune sarlacc qui fut projeté sur l'un des stormtroopers, la mercenaire parvint à s'échapper en compagnie de ses deux amis, mettant une fois de plus la 709ème légion en échec.