You must complete the game once.

Finish the game on normal mode once.

Beat the game once for Karate, Carnival, and Devil Hand costumes.

Finish each stage for fighting challenges 1 to 40.

Finish the game.

Clear the game once and save the clear game. You cannot carry over any moves from the previous game, but the shop will have new "god" motions for fighting.

Clear the challenges 1 to 50 and then defeat challenge 51. That challenge has an enemy with 120,000 HP (takes eight Shaolin Blasts to take down). Once that is cleared, a television is installed in the shop to view the various trailers.