La Légion Pénitentiaire d'Accresker était une force militaire composée de criminels emprisonnés à la Prison Accresker, chargée de veiller à la sécurité des lieux. En l'an 2, suite à son arrestation, Aphra fut amenée à cette prison et fit partie de la Légion, en compagnie du droide Dek-Nil. La légion était composée de plusieurs escouades, chacune d'elles menées par un hubdroide. Si celui-ci venait à mourir ou être détruit, les bombes implantées dans les membres des escouades exploseraient.

Aphra essaya de s'échapper en faisant dysfonctionner son hubdroide, mais fut transférée dans une autre escouade. Lorsque la prison fut déclarée abandonnée suite à son infection par un champignon, la légion fut dissoute.