When you complete a scene with a priestess, you'll go through a series of popups where you can choose upgrades for both her and your avatar.
