The MTV Networks-owned company's line-up of 13 films includes adaptations and original scripts, live-action and computer-generated animation, Nickelodeon said Wednesday.
Kicking off the new development slate is "The SpongeBob SquarePants Movie," about the popular television sea sponge which is set to open Nov. 19.
Johansson, the 19-year-old actress who starred in "Girl With a Pearl Earring" and "Lost in Translation" last year, will lend her distinctive husky voice to the new character of Mindy, the daughter of King Neptune, voiced by Jeffrey Tambor, in the animated film.
Baldwin will lend his voice to Dennis, a tough-guy hit man.
Also set to bow this year is the Nickelodeon production of "Lemony Snicket's A Series of Unfortunate Events," starring Jim Carrey, Jude Law and Meryl Streep, directed by Brad Silberling and set for release Christmas 2004.
Both films will be released by Nick Movies' distribution partner Paramount Pictures.
Also on the drawing board is the computer-animated musical "The Barnyard," due out Christmas 2005.
Numerous other films, such as film versions of "Father Knows Best," "Where's Waldo?" and "Mighty Mouse," are also in development.