Alice, now 19 years old, resides in an orphanage under care of Dr Angus Bumby, who is using hypnotism to help Alice erase the dark memories that torment her. As she grapples with repeated hallucinations of Wonderland, Alice soon finds herself in another quest, guided by the Cheshire Cat, who explains that an outside force has corrupted Wonderland and that it is upto Alice to save Wonderland - and herself.

Madness Returns takes Alice into a darker, brutalised Wonderland that forms a reflection of her own tortured mental state. With platforming and action, Alice traverses the strange realms of Wonderland to discover the source behind this corruption - and her own dark memories.