To get a soul you will need to burn another character in the character burn menu under the character tab. Once you select a character that you wish to burn you will receive soul equivalent to 10% of that character's power. If that character has soul then that will also be included in the 10% computation.