Legends of Wrestling II builds upon its predecessor by featuring over 65 professional wrestlers from yesteryear, complete with their signature moves and taunts. New to this version is the ability to play as Andre the Giant, Rowdy Roddy Piper, Sid Vicious, Bruno Sammartino, and more. Match types include six- and eight-man Elimination Bouts as well as Cage, Battle Royal, Ladder, Table, and both three- and four-way Dances. Players can also enter a Tournament with their choice of 4, 8, or 16 teams. Tag Team matches can be played with as many as four on each side and feature such greats as the Road Warriors, Steiner Brothers, British Bulldogs, Nasty Boys, and Rock-n-Roll Express.
A retooled Career mode has players guiding their wrestler across different venues on the way to becoming heavyweight champion. Players begin by advancing through five regions across the United States and completing randomly generated scenarios (which may or may not involve defeating a specific opponent) to satisfy the demands of the promoter. Once the conditions are met, players advance to the next region until the U.S. Belt is won. From there, players begin a quest for a World Belt by competing in regions based in Tokyo, Mexico City, Moscow, Montreal, Cairo, Rome, and the Fiji Islands.
Completing challenges lets players earn green coins, which can be used to unlock additional wrestlers, arenas, abilities, textures, cheats, and concept art. A more robust Create-A-Legend mode has players building a superstar from an assortment of body types, heads, clothing, art, entrance gear, and move sets, after assigning the character a name and personal data. Additional combo moves and reversals have been added for each wrestler and the athletes now feature independently moving hair and clothing. Extras in this release (viewable in the Theatre option) include interviews with many of the featured wrestlers concerning their careers and favorite opponents.