Legend of Heroes is a 2D side-scrolling beat 'em-up taking place in ancient China at the time of the Northern and Southern dynasties. The country was invaded by the Huns and the warrior princess Falan managed to hold off their army and saved it from Hun occupation. However a year later the Huns try again with a second invasion. The game offers four warriors to choose. They are Falan, Liang, Jili and Cheng each with thier own moves.
As you make progress and fight your way through the Hun hordes you encounter numerous different enemies including swordsmen, spearmen, archers, mace wielding soldiers, hand to hand fighters and bosses. Various weapons like arrows, daggers and bombs found in chests, jars and crates can be picked up and used. Along the way health can be replenished by consuming food. The game can be played solo or with up to three friends.