Car oui, il y aura une histoire.
Si de nombreux personnages de Project X Zone seront accompagnés d'amis issus de la même licence qu'eux, leur duo et trio ne se formeront pas forcément avec ceux-ci. Ainsi, pour justifier ces formations impromptues entre des protagonistes de chez Capcom, Namco Bandai ou SEGA, les développeurs ont tissé des histoires invraisemblables et donc inattendues, qui mettront les combattants dans des situations auxquelles ils ne sont pas habitués. Par exemple, Demitri de Darkstalkers rencontrera Dante lors d'un passage du premier dans son agence Devil May Cry. Le duo croisera Valkyrie dans ce même lieu alors qu'elle cherchait simplement des toilettes.
Dans un autre lieu, sur la croisière du bateau Bermuda, Interpol et la police de San Francisco mènent une opération conjointe, un bon prétexte pour se faire rencontrer Chun-Li, Bruno de Dynamite Deka, Rikiya Busujima de Zombie Revenge, ou encore croiser des passagers de la trempe de Hsien-Ko de Darkstalkers. De même, si Akira de Virtua Fighter ne s'était pas retrouvé par hasard sur le lieu d'une attaque de démon envers Jin et Xiaoyu, leur scénario en aurait été autre. Entre hasard et destin forcé, l'aventure risque bien de nous réserver de nombreuses surprises, surtout pour nos amis japonais qui découvriront le jeu dès le 12 octobre.
