After the events of Sonic the Hedgehog 3, Shadow has lost his memory. But when a being known as Black Doom comes to Earth and offers him a chance to find out who he is, Shadow journeys across the world to reform the Master Emerald, rebuilding his memories all the while.