Step 1:Insert coin
Step 2:Select any character
Step 3:Hold down "STAR" (don't let go)
Step 4:Press either punch or kick to start the game.

P.S don't let go of the "Start" button until you are able to control your character.