Army of Two: The 40th Day will again revolve around the co-op gameplay that was the focus of the first title. EA promises more co-op moves than the original.
Set in Shanghai, China, the story follows the private military duo of Salem and Rios, who are trying to get to the source behind "mysterious catastrophies" within the city.
The game is slated for release this winter on Xbox 360, PS3 and PSP.
EA said last year that Army of Two would be made into a movie via a deal with Universal Pictures. Production was slated to begin this year.
"As we develop new IPs we have been learning to think about the IP as more than a game, as a potential cross-media franchise," Pat O'Brien, VP of EA Entertainment told Edge in October.
"That infuses the creative team's thinking about story, characters and the world. This thinking was definitely part of the process while we developed [Army of Two]."
The original Army of Two generated $100 million in revenues, according to EA.