Namco Bandai's portable fighting game will not be shipped to GAME stores or available to purchase through its website.
Apologising to affected customers, GAME explained that it was business as usual with the exception of the 3D fighting game.
"There is lots happening in our stores and online this weekend. We have exciting new releases including UFC Undisputed 3, and some great half term deals including £50 off Kinect and big reductions on chart-topping EA titles," a GAME rep told Eurogamer.
"The exception is Tekken for 3DS, which is not in stock, and we have apologised to any customers this has affected."
GAME's ability to stock new releases was recently called into question after it lost credit insurance with a number of publishing agencies.
The high street retailer's financial concerns were partly alleviated upon receiving lender support.
Released in Europe today, Tekken 3D: Prime Edition includes over 40 characters from the history of the Tekken series along with a mix of both new and familiar stages in which to fight.
It will also feature online multiplayer over Wi-Fi, and StreetPass support for exchanging cards and data with other players.
For the first time on the Nintendo 3DS, Tekken 3D Prime Edition will also include the feature length 3D CGI movie Tekken Blood Vengeance.
Watch a trailer for Tekken 3D: Prime Edition below: