Plush toys should be stored in a cool, dry place away from direct sunlight to prevent discoloration and damage to the fabric. They should also be stored in a clean container or bag to protect them from dust and dirt.