A Rainha dos Corações convocou Alice para reconstruir o País das Maravilhas, que foi devastada por uma invasão de Nada, que está devorando os sonhos de todos na terra - mas a Rainha convocou erroneamente exércitos inteiros de Alices! Dezenas de Alices abundam, e agora eles estão tomando partido e formando equipes para ver quem pode melhorar novamente a terra.

Em Alicematic Heroes, você se encarrega de uma dessas equipes, e você terá um punhado de Alices para usar nos seus esforços. Alices vêm em cinco cores, com cada jogador possuindo um conjunto de tabuleiros de jogador nestas cinco cores. Na sua vez, você primeiro convoca uma Alice para o seu reino, jogando a carta da sua mão no tabuleiro do jogador da mesma cor, mas somente se você puder pagar o custo no poder dos sonhos; cada Alice tem um custo, e você deve ter pelo menos essas muitas cartas de sonho (amarela) ou ser capaz de compensar a diferença pagando tokens de sonho. Se você puder, você usa imediatamente o poder - ou Megalomania - da Alice; se você não puder, escolha outra carta.