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 their own moves.