A Star Renegades történetének központjában néhány hétpróbás lázadó áll, akik a túlerőre és a nyomasztó technikai fölényre fittyet hányva megpróbálják felvenni a harcot az egyik dimenziót a másik után bekebelező Birodalommal és az ezt irányító félelmetes mesterséges intelligenciával, Anyával. Játékosként a mi feladatunk irányítani elkeseredett küzdelmüket, de ha esetleg elbuknánk (mert azért ez is vastagon benne van a pakliban), akkor sem nagy a baj: egy új dimenzióba átlépve újra megpróbálhatjuk megállítani a megszállókat. Nem árt azonban vigyázni: a játékban helyet kapott egy, a Shadow of Mordor nemezisrendszerére hasonlító mechanika, aminek hatására ellenfeleink egyre erősebbek lesznek, ha sikerül lenyomniuk minket.