Armada 2 250: The Rebellion er et action / eventyrspill der du spiller som en løytnant i United Space Colonies Navy (USCN). Din nåværende oppdrag er på planet Pegasus hvor en liten USCN løsrivelse forsøker å stoppe en bande pirater fra raiding USCN handel...