After breaking into a high ranking military base to locate the mysterious "Space Colony Ark", Dr. Eggman encounters Shadow the Hedgehog who is willing to help the evil Dr. achieve world domination with the added help of treasure hunter Rouge the Bat!