Několik let po slavném tažení samurajů Benkeie a Yoshitsuna a jejich hrdinském pokoření nepřátelského klanu, se poražení Heishi uchylují k bezbožné magii. Jejich nově obnovená armáda pochoduje zemí od vesnice k vesnici a k podrobení ubohých obyvatel neváhá využít moc vzácných kamenů, jejichž síla proměňuje legie vojáků v bezbožné démony. Proti bojovníkům Genji tak nyní stojí armáda mnohem silnější, než kdy dříve.

V podobném duchu, jako prequel Genji: The Legend Begins se nese hack and slash akce s podtitulem Days of the Blade. V roli bojovníků Genji proti nepřátelům se znovu objevují oba hrdinové, které tentokrát doplňuje dvojice nových charakterů. Lord Buson, který je bohem války, používá dvojité šavle a kněžka Shizuko je mistryní v boji s čepelemi uvázanými na řetězech. Každou z volitelných postav, jež lze v průběhu hry kdykoliv měnit, tak charakterizují její vlastní zbraně i osobité schopnosti. Dvojice nových postav a jejich eventuální spolupráce při postupu úrovněmi je prakticky jediným vylepšením první části série, ostatní herní mechanismy zůstávají takřka identické.