Eiji Shinjo, el protagonista principal de la serie, hizo su primera aparición en Battle Arena Toshinden como un personaje inicialmente jugable y a partir de entonces apareció en todos los juegos posteriores, incluidos los spin-offs lanzados solo en Japón. También aparece como invitado en otro juego de lucha publicado por Takara, D-Xhird, como un personaje oculto y jugable. Eiji es un aventurero que fue entrenado en la lucha con espadas, junto con su amigo Kayin Amoh, por su hermano mayor Sho. Sin embargo, Sho repentinamente abandonó a la pareja inesperadamente un día y desde entonces, Eiji ha decidido encontrar a su hermano mayor. Eiji había entrado en los dos primeros torneos de Toshinden con la esperanza de encontrar a su hermano perdido. En el primer torneo, Eiji encontró a su hermano y fue derrotado por él fácilmente. En el segundo torneo, lo encuentra de nuevo pero esta vez ... Sho apenas lo derrota. A pesar de estas dos pérdidas, logró ayudar a destruir la Sociedad Secreta en el segundo juego. Eiji luego se enteró de que estaba siendo atacado por la Organización y entró en el tercer torneo organizado por él. Con la ayuda de los combatientes de su lado, logró destruir la Organización y su líder Abel. Poco después, Sho finalmente se enfrentó a Eiji una vez más en una batalla decisiva y desde el final del partido, Sho había dejado a su hijo Subaru a su cuidado y está implícito que Eiji ganó esta vez. Sin embargo, antes de que Eiji tuviera la oportunidad de reunirse por completo con su hermano, Sho había desaparecido inmediatamente después, una vez más, y desde entonces no se supo de él. Durante los años siguientes, Eiji había entrenado a Subaru en la lucha con espadas y finalmente le pasó su katana. A Eiji se le ofreció convertirse en el líder de una Sociedad Secreta recientemente reformada. Aceptó, con la esperanza de convertir el poder de las organizaciones corruptas por mucho tiempo en bueno. Con la ayuda de los humanos alterados encarcelados Eos y Zero, Eiji había organizado y participado en el cuarto torneo para reunir los Cuatro Brazos Sagrados; armas poderosas y místicas basadas en los Cuatro Símbolos de las constelaciones chinas. Durante el torneo, Eiji tuvo la oportunidad de luchar contra su sobrino Subaru con la esperanza de ver cómo su habilidad de combate había progresado desde el tiempo mismo. Aunque Eiji estaba feliz de saber que la habilidad de combate de Subarus era casi idéntica a la de él y Shos, no podía darse el lujo de perder el foco en su verdadera tarea, que era enfrentar a su enemigo Vermilion desde hace mucho tiempo y luchar contra él por la posesión de los Cuatro Sagrados. Brazos. El resultado de esta lucha sigue siendo un misterio, pero es probable que Eiji haya matado a Vermilion y salvado al mundo de la destrucción total.