Win all World Tour Mode matches without using a continue. You will face a King or Queen depending on the gender of your character. Defeat them to unlock the King or Queen.