La historia de Sonic: Lost World se centra alrededor de los “Letales Seis” o Deadly Six los cuales se revelaron contra el Dr. Eggman y se han vuelto una gran amenaza. Sonic tendrá que unir fuerzas con Eggman para poder eliminar a las seis criaturas, a lo largo de terrenos en constante cambio.

Lost World, tanto en su versión para Wii U como para 3DS, contará ademas de la campaña en solitario, con modos multijugador competitivos y cada consola tendrá características únicas basadas en las capacidades de cada una. Wii U contará con poderes de color que serán controlados con los sensores de movimiento del GamePad y tendrá soporte para dos jugadores, además de poder jugar exclusivamente en el GamePad. El 3DS también tendrá sus propios poderes de color y contará con escenarios especiales. El juego estará disponible más adelante en el año.