WrestleMania IX fue construido alrededor de dos "storylines": el imparable Yokozuna retando a Bret Hart por el Campeonato de la WWF, quien se ganó el derecho venciendo en el Royal Rumble de 1993, el primero en obtener un "title shot" para un WrestleMania desde el Royal Rumble (a pesar de que Hulk Hogan ganara el Royal Rumble de 1991 y se enfrentara al Sgt.