Fujisoft to bring Hollywood movies to Japanese Wii consoles.
Under the new arrangement, Sonic's Roxio CinemaNow service will be used to distribute Paramount's new releases and back catalogue titles, while other studios could also join the scheme in the future.
Gamers will access the content via Fujisoft's video-on-demand service Minna no Theater Wii (Everyone's Theatre Wii).
Roxio CinemaNow already offers premium content on a variety of devices, including LG Electronics Blu-ray players, Archos portable media players and Dell PCs.
Alex Carloss, Paramount Digital Entertainment executive vice president of digital distribution, said: "Increasingly, consumers are looking to access and enjoy movies via their connected entertainment devices, whether at home or on-the-go.
"Therefore we are delighted to become the first major studio offering video-on-demand through the Nintendo Wii."
Mark Ely, Sonic Solutions executive vice president of strategy, said that he is "extremely pleased" to be collaborating with the other partners to "bring Hollywood movies to the Wii".
He added: "Thanks to this new relationship with Fujisoft, consumers now have another convenient way to access high-quality entertainment from Roxio CinemaNow."
There has been no indication as yet whether the service will also be launched in the UK.