Genji cuenta la historia de una anciana leyenda japonesa. El héroe de la historia, Yoshitsune, es un general samurai que viajó a través del siglo XII en Japón cortejando mujeres y luchando en una misión para derrotar al diabólico señor de la guerra Kiyomori y restaurar el poder de la dinastía Genji.
Guía de cómo derrotar a los jefes de Genji redactada por SodLogan el 18/2/2006, tras haberse pasado el juego una semana antes, y con referencias de una guía de GameFAQs hecha por un tal Electrosho.