Forget “game over.”

Videogames are generating billions of dollars a year in revenue by creating additional characters and stories that players can buy long after a title’s launch—the equivalent of selling new chapters to an already completed book.

“Add ons” are a bonanza for major game publishers: Last year, world-wide spending on add-ons...