You can also store them with a retainer. You'll find a desk around the shopping districts in each town where you can "hire" your first retainer persona.