Dr Robotnik, med hjälp av sin nya partner Knuckles, är på jakt efter en kraftfull smaragd och det är upp till Sonic och hans nya kompanjon Tails att stoppa honom innan det är för sent.