Robotnik is after the Power Gems from the city of Submerbia and Sonic and Tails are hired to stop him.