Alice: Madness Returns to trzecioosobowa gra akcji, w której czas spędza się na eksploracji kolejnych lokacji, a także walce z różnego rodzaju przeciwnikami. Do dyspozycji Alicji oddanych zostało wiele rodzajów broni, z nożem kuchennym i śmiercionośnymi kartami na czele. W wyprawie towarzyszą jej postacie znane z historii o Krainie Czarów. Zabawę dzieli się pomiędzy pokonywanie etapów typowo platformowych oraz fragmentów, w których gracz skupia się stricte na walce. W grze nie zabrakło również prostych zagadek logicznych, obecnych w części pierwszej (np. próba odnalezienia przejścia pośród niezliczonej liczby drzwi). Powróciły także znane doskonale krainy – zamek Królowej Kier, Dolina Łez, czy też Forteca Drzwi.