OSAKA, Japan—Nintendo Co. plans to bring videogame characters such as Mario the plumber to theme parks, in another step to expand into new areas to prop up its traditional console business.

The Japanese videogame company said it had struck a deal with Universal Parks & Resorts, operator of Universal Studios theme parks, to create “immersive experiences” featuring characters from Nintendo games.

Nintendo...