惑星サウリアからのＳＯＳ『スターフォックスアドベンチャー』

惑星サウリアからのＳＯＳ『スターフォックスアドベンチャー』／アンドルフとの激闘から数年後、フォックスは惑星サウリアの調査をしてほしいと依頼を受ける。調査の結果、この事件の黒幕が復活したアンドルフであることが判明。苦戦を強いられるフォックスだったが、チームを離脱していたファルコの援護を受けて再びアンドルフを倒す。こうしてファルコはスターフォックスに復帰し、助け出した謎の少女クリスタルも仲間に加わって、新生スターフォックスチームが誕生したのであった。