Yusha: Heaven's Gate é um jogo de luta 3D com um modo arcade e Vs. O jogador pode escolher entre um dos oito combatentes disponíveis no início, com mais alguns personagens disponíveis assim que forem desbloqueados. Cada personagem tem uma nacionalidade, especialidade e linhagem diferentes. Cada personagem representa um alinhamento bom ou mau e, dependendo do personagem escolhido, afeta qual chefe final o jogador terá que lutar contra. Defending, punching and kicking are on three separate buttons. There are variations of each of these moves depending on how quick the button is pressed. Consistentemente danificar ou receber dano de um oponente adicionará a um medidor de poder sol ou lunar (dependendo do personagem que o jogador está jogando). Quando este medidor é preenchido, o jogador é temporariamente invencível e permite que o jogador use fortes movimentos de assalto com poder.