Shadow, Rouge et Omega sont à présent sur la flotte d'Eggman, et vont devoir aller de navire en navire afin de trouver le QG d'Eggman.