The Earth is fully stripped of natural resources by the fifth millennium. As a result, the Earth Empire sends out expeditionary sleeper ships to distant planets found to have abundant natural resources and harvest them. The discovery of hyperspace technology accelerates the Empire's interstellar expansion. As the colonies become more prosperous, the inhabitants bceome discontent as most of their mined resources are used to benefit Earth. A peaceful insurrection in the 47th century only results in the Earth Empire's leader, the Tzar, personally leading the destruction of a rebellious planet. Stunned by the carnage, the other colonies band together as the League of Free Worlds, with a man known as the Father leading the fight.

The Empire's Colonial Navy sends a fleet to attack League forces in the Gallonigher system, but the League executes hit-and-run strikes as they fall back to the main capital planet, Bennay. When the Navy overextends its forces for the assault on Bennay, the League lures them into a trap inside a nearby asteroid belt, where the Navy strike fleet is destroyed.

The game picks up several months after what is now known as the Battle of Bennay, when the player character signs up for combat duty with the League as it fully mobilizes for war. If the player succeeds in Gallonigher, the League will proceed to the Draco system. If the player is defeated in Gallonigher, the League will survive, but will retreat to resupply bases in the Diomedes system before launching an attack on Alpha Centauri. It is also possible to be sent to Alpha Centauri by performing poorly during the Draco campaign.