From StrategyWiki, the free strategy guide and walkthrough wiki

[edit] Storyline

1. Enemies from the Past = A bunch of wrestlers that you faced in previous regions invade the world region and cause you problems
2. World Class Battle Royal = When you finally work your way up to a title match, there is a 30 man royal rumble battle royal that you have to win to get a title shot
3. Rival Promotion = There is a rival promotion competing against the World Region. Hiro Natsume schedules you in exciting matches to draw big crowds.
4. Superfly = The storyline revolves around Jimmy Snuka. The storyline ends with a battle royal.
5. The Iron Sheik The storyline revolves around The Iron Sheik. The Iron Sheik is always accompanied by Nikolai Volkoff, and halfway through, you face Volkoff and Sheik in a tag team match.
6. Hulkamania = The storyline revolves around Hulk Hogan.
7. Andre the Giant = The storyline revolves around Andre the Giant
8. The Best There Is = The storyline revolves around Bret Hart.
9. The Red Champ = The storyline revolves around Nikolai Volkoff.