The animated project, which is being produced by Ben Stiller, follows a brilliant superhero villain who loses his life’s purpose when he accidentally kills his good-guy nemesis.
The movie is slated for a November 2010 release.
Fey’s last big screen venture was the comedy “Baby Mama,” opposite fellow “SNL” alum Amy Poehler.
She is also attached to star alongside fellow NBC primetime star Steve Carell in the romantic comedy “Date Night,” which is scheduled to begin production in April 2009.
Downey has a slew of projects in the works, including the already wrapped “The Soloist” with Jamie Foxx; playing the title character in “Sherlock Holmes,” and the highly anticipated second and third installments to the “Iron Man” franchise (including an additional likely “Avengers” film).
He is currently nominated for an Oscar for Best Supporting Actor for his role in “Tropic Thunder.”
Related Content from AccessHollywood.com:
PLAY IT NOW: Oscar Luncheon 2009: Robert Downey Jr.
PLAY IT NOW: Access Extended: Tina Fey Talks ‘30 Rock’