El primer concepto comenzó a desarrollarse para Sega Mega Drive, y, más adelante, para Sega 32X, bajo el nombre "Sonic Mars" (basado en el código planetario que llevaba Sega por aquel entonces para las consolas en desarrollo, siendo la 32X "Sega Mars", en este caso).