Evoland 2 é um RPG que passeia por diversas eras e estilos de jogo. Como no antecessor, o estilo gráfico evolui com o tempo: indo dos gráficos pixelados e monocromáticos do Game Boy até o visual 3D dos consoles recentes.
Em sua essência, Evoland 2 é um RPG, mas vários gêneros de jogo estão contemplados. As partes de exploração lembram clássicos como The Legend of Zelda e Chrono Trigger, porém existem fases que se assemelham a Mega Man, a Double Dragon, a Bomber Man e a Super Mario Bros., por exemplo.
O game também pode virar um shmup (os famosos jogos de "navinha"), um quebra-cabeça "junta três" como Bejeweled ou game de luta à la Street Fighter. Evoland 2 possui um cenário complexo baseado em viagem no tempo, com dezenas de personagens, cada um deles com uma história de fundo.
