The campaign, due to launch on Saturday night (July 14) in primetime on ITV1, sees technology enthusiast Fry joining Virgin Group founder Sir Richard Branson to promote TiVo.
The tongue-in-cheek adverts feature Fry and Branson donning kung fu-style robes to highlight the intelligent search and Wishlist functionality in the hybrid set top box service.
In the first television ad, Fry does the splits and Branson throws a ninja star as they showcase the ability for TiVo users to search for content on TiVo, such as YouTube videos featuring martial arts.
The second ad features Fry "yelling to the gods" that he wants to see a dinosaur, only to be disappointed by no response.
Instead, he uses TiVo's Wishlist feature, which conjures a folder of TV shows, movies and documentaries all about prehistoric creatures.
"Stephen Fry is without a doubt one of the most high-profile and digitally savvy figures of today, making him an ideal candidate to demonstrate Virgin Media's TiVo service," said Jeff Dodds, the executive director of brand and marketing communications at Virgin Media.
"Whilst the success of our previous ad campaigns has done a fantastic job in raising awareness of TiVo and some of its great features, such as a TV guide that goes backwards in time, our next step is to help even more people understand the many benefits of upgrading to TiVo. We think we've achieved this in a funny and memorable way."
The campaign, created by the BBH agency, is the latest in a series of celebrity-focused ads from Virgin Media, following recent commercials featuring David Tennant and Usain Bolt.
A debut ad campaign for TiVo, which is now part of Virgin's core product bundles, starred Mad Dogs actor Marc Warren.
However, Virgin will no doubt hope that its latest marketing campaign will run without a hitch, after one of the ads featuring Tennant had to be pulled after a complaint from the BBC over showing the Doctor Who branding.