Sonic, Knuckles, dan Tails bersatu melawan musuh baru yang kuat, Shadow, penjahat misterius dengan kekuatan yang belum pernah mereka hadapi sebelumnya. Karena kemampuan musuh tidak tertandingi, Tim Sonic harus mencari teman lain yang tidak terduga.