During 2004, Next Level Games was working on a game based on the WWE franchise called "WWE Titans: Parts Unknown". Planned to release on the Playstation 2 and Xbox as a 1-vs-1 fighter, the game was planned to have a radically different direction from past WWE titles, featuring a new art style that focused on exaggerated character designs and cinematic locales. Settings for the game included urban environments (i.e. rooftops in a city) and an old castle located in the snowy wilderness. Additionally, one stage concept was labelled "Cena Stage", likely in reference to wrestler John Cena. This suggests that some individual wrestlers would have received arena dedicated to them.

While the game would have featured several established wrestlers, Next Level also considered adding original cast members made specifically for the game. One piece of artwork for the game shows that there were plans for anthropomorphic characters (such as crocodiles and bears) and sorcerers. Not much is known about the gameplay, though art for the game suggests that destructible environments were intended to be a key focus. For unknown reasons, the pitch was rejected by the game's publisher, THQ.