Alice: Madness Returns -pelissä Alice vapautetaan mielisairaalasta ja toimitetaan Lontoon psykiatriseen hoitoon. Painajaisten kaltaiset hallusinaatiot kuitenkin jatkuvat ja sekoittavat todellisuuden ja kuvitelman rajaa. Alice etsii pelastusta tuskaan, mutta ei kykene ratkaisemaan outojen muistojen, unien ja visioiden tuomia pelottavia kuvia. Uusi paikka Lontoossa tuntuu vain lisäävän niiden määrää ja kauheutta.
Ehkä hän pärjäisi paremmin Ihmemaassa. Niin hän on aina tehnyt. Hän matkustaa sinne, etsien sitä jotain, mitä "oikea" maailma ei voi tarjota: turvallisuutta, tietoa ja totuutta menneisyydestä. Mutta Ihmemaa on muuttunut hänen poissa ollessaan. Jotain on mennyt pahasti pieleen ja nyt suuri pahuus on valloittanut ennen niin kauniin ja ihanan pakopaikan.
Pystyykö Alice pelastamaan Ihmemaan - ja itsensä - kaikelta tältä mielipuolisuudelta?
