Cegados por sua busca de poder, os Reinos rompem progressivamente as barreiras do conhecimento proibido. Em lugares ocultos e ilícitos, os necromantes e os alquimistas cavam mais fundo cada dia para as portas do Submundo. Com o risco de despertar algo que vai muito além da imaginação...

Paper Tales: Beyond the Gates contém vinte novas unidades e seis novos edifícios que são destinados a preservar o equilíbrio do jogo base e aumentar suas possibilidades e valor de repetição. Com esta expansão, os jogadores agora podem começar com um conjunto de sete edifícios disponíveis, de onze, e esses prédios são diferentes em cada jogo. Cada novo edifício abre novas estratégias, assim como o impacto das novas unidades.

Beyond the Gates também inclui todos os componentes necessários para suportar até sete jogadores. Também inclui um modo solo em que um único jogador tem que enfrentar os poderosos exércitos do Lich King. Este modo vem com cartas Necropolis e Lich King específicas.