The video shows the game's tag team mode, as well as confirming returning characters Tina and Jan Lee.
Announced at Tokyo Game Show 2011, Dead or Alive 5 will be the first game in the series without the involvement of series creator Tomonobu Itagaki.
The game's producer Yosuke Hayashi has said that he hopes Dead or Alive 5 will "move the genre forward."
It will feature an expanded cast of characters, including guest fighters such as Virtua Fighter 5's Akira Yuki and Sarah Brayant.
Dead or Alive 5 will release on Xbox 360 and PlayStation 3 on September 25.
Watch a trailer for Nintendo 3DS edition Dead or Alive Dimensions: