THQ said it would include a free ticket to the movie from Pixar Animation Studios Inc. (NasdaqNM:PIXR - News) in each of the initial copies of the game.
The promotion comes as vide game publishers are deepening their collaborative ties to Hollywood studios.
"Finding Nemo" is crucial to Pixar, which has said it needs the underwater adventure film to be a blockbuster hit, on par with its last major picture, "Monsters Inc.," in order to meet its forecasts for the year.
The video game version is equally important to THQ, which has historically bet the bank on entertainment properties for children and has done well with past Pixar games.
THQ declined to comment on the financial details of the promotion. "Finding Nemo" opens in theaters on May 30 and the video games will be shipped in early May.
A number of major films coming out this year have strong video game tie-ins, including "The Matrix Reloaded," where the related video game, "Enter the Matrix," includes footage shot by the film's directors especially for the game.