After a disastrous First Contact with an unknown Alien Race, four Federation ships are caught in the crossfire of an alien war. Each captain has to make a choice: Who will they side with? What alliances will be forged? And what will become of the Lylat System? Or the Delta Quadrant as a whole?

The planet of Cerinia has been destroyed, and a young Cerinian vixen named Krystal is determined to find out who is responsible and why her home was targeted. Her search for answers leads her to cross paths with Fox McCloud of the Star Fox team, and pulls her into a the middle of the Romulan War of Independence.

When Andross was banished to the planet Venom the people believed it was certain that he would die. They did not know that on Venom lived a species that worshiped an ancient tribe that disappeared thousands of years ago. They did know that Andross would use the power of the ancient tribe to become the greatest tyrant in history and declare war on all of Lylat.