Yusha: Heaven's Gate er et 3D-kampspill med en arkade og Vs. modus. Spilleren kan velge mellom en av de åtte kombattantene som er tilgjengelige i starten, med noen flere karakterer tilgjengelige når de er låst opp. Hver karakter har en annen nasjonalitet, spesialitet og avstamning. Hver karakter representerer enten en god eller en ond linje, og avhengig av karakteren som er valgt, påvirker det hvilken siste sjef spilleren må kjempe mot. Forsvar, slag og spark er på tre separate knapper. Det er variasjoner av hvert av disse trekkene avhengig av hvor raskt knappen trykkes. Å konsekvent skade eller ta skade fra en motstander vil øke en sol- eller månemåler (avhengig av karakteren spilleren spiller som). Når denne måleren er fylt, er spilleren midlertidig uovervinnelig og lar spilleren bruke sterke kraftangrepsbevegelser.