Nintendo president Satoru Iwata announced the team-up today, saying that the game will be "impossible to predict".
A teaser site for the game has launched, showing a safe unlocked by the code '032760' to reveal the three company logos.
Capcom and Namco Bandai previously worked together on the Japan-exclusive PlayStation 2 role-playing game Namco X Capcom and are currently collaborating on Street Fighter X Tekken.
A Banpresto logo is also displayed in the corner of the teaser site, suggesting it will be the studio primarily developing the game. Banpresto is a subsidiary of Namco Bandai best known for role-playing games such as the Super Robot Wars series, though very few of its titles have released outside of Japan.
> Street Fighter X Tekken: 12 new characters included on Vita
> Mega Man and Pac Man exclusive to Sony in Street Fighter X Tekken