Yoshiki Okamoto en Game Republic werkten op de PlayStation 2 hard aan Genji, het spel is zelfs nog maar sinds juni uit in Japan en verkocht goed. Op de PlayStation Meeting 2005 in Japan werd een vervolg voor de PS3 aangekondigd. Dat vervolg werd Genji PS3 genoemd maar gaat nu door het leven als Genji 2.

De gebeurtenissen in de nieuwe game zullen zich drie jaar na het origineel afspelen en Yoshitsune mag beginnen aan een nieuw avontuur. Het verhaal speelt zich af in het Oude Japan, en je hebt de keuze tussen meerdere personages uit Japanse mythes. Ze zullen elk hun vaardigheden uit hun mythe hebben. Tijdens het spel verdien je ervaringspunten, waarmee je de technieken kunt verbeteren. Je kunt ook combo-aanvallen gebruiken tegen de vijanden.