Based loosely on the influential, 11th century romantic novel The Tale of Genji, Genji: Dawn of the Samurai is a combat-focused adventure set in a feudal Japan rife with magic and mystery. Players alternate between control of two lead characters: the young, lithe Yoshitsune, who wields twin samurai blades, and the grizzled, burly Benkei, who fights with an enormous club. Success in battle allows players to gradually upgrade their characters' skills. The game's story leads them on a journey of discovery and honor, through a foreign land where they are often met with distrust and aggression.