Defeat Mala Mala Jong in the last level of Adventure mode..

Get at least halfway through the game to fight the Jack Spicer Robot. Defeat it to unlock Jack as a playable charactger.

In order to unlock new costumes, play through training and rise up in level.