Successfully complete at least two Target Combos during each match (averaging six per stage) before Stage 4 in Arcade mode. Then, defeat Billy Kane when he challenges you to unlock him. Note: Target Combos only count after you have defeated an opponent.