15 years have passed since the Lylat Wars, and Corneria is celebrating the anniversary of Andross´ defeat. The Star Fox Team is celebrating there too, with Miyu Lynx and Fay Spaniel as their new members. Peppy has replaced General Pepper, Slippy has a relationship with Amanda, and Fox is planning to propose to Krystal soon. Amidst the celebration, strange ships that resemble Venomian aircraft with bizarre symbols attack. Andrew Oikonny has returned, and he sends to an ultimatum to Corneria. General Peppy refuses, and Oikonny declares war, mentioning that he works for a new master, someone stronger than anyone in the galaxy. Puzzled and surprised, the Star Fox team repels a small battalion of Oikonny´s invaders before he escapes.