multipath movie
n. An interactive CD- or Internet-based movie that enables viewers to choose from several different plot lines.
Examples
1999
Moloshok won't say which other Warner Bros. characters will find an interactive home at Entertaindom. But he'll have a lot to choose from: Batman, Bugs Bunny, and Roadrunner, to name just a few. Also, Brilliant Digital is contributing properties of its own, like Xena: Warrior Princess. Another multipath movie involves the rock group Kiss.
—Michael Stroud, “Super Powers for Superman Fans,” Wired News, October 12, 1999
1999
A more obscure Australian link was revealed when multimedia company Brilliant Digital Entertainment, formed in Bondi Junction by software entrepreneur Mr Kevin Bermeister, announced a licensing agreement to sell "multipath movie" entertainment to @Home.
—David Crowe, “Excite right at Home in online deal,” Australian Financial Review, January 21, 1999
1996 (earliest)
Brilliant Digital Entertainment Inc. is a production and development studio creating a new generation of digital entertainment to be distributed over the Internet, on CD-ROM, as television programming and for home video.

Using its proprietary, state-of-the-art software tools, the company is developing Multipath Movies which are three-dimensional digitally animated stories, each with hundreds of plot alternatives, or paths, leading to multiple distinct conclusions that are influenced by the user.
—“Brilliant Digital Entertainment, Inc.,” Going Public: The IPO Reporter, October 28, 1996