Sega and Sonic Team are bringing Sonic's first disc-based adventure to Xbox Live Arcade, PlayStation Network, iOS devices and more this fall.