En esta nueva aventura Sonic viajará hasta el mundo perdido de Lost Hex, donde el el Dr. Eggman se ha aliado con los Mortíferos Seis. Cuando estos se rebelan contra su nuevo amo, a Sonic no le queda otro remedio que aliarse con su archienemigo para detener a esta nueva amenaza.
En Sonic Lost World se mezclarán fases clásicas donde primará la velocidad por encima de todo con otras más plataformeras, donde el control sobre Sonic estará por encima de la velocidad. Para tener éxito en su nueva aventura, además de contar con sus aliados habituales Sonic incorporará nuevos movimientos, como poder correr por las paredes o escalar.