Girls × Heroine focuses on elementary school and middle school girls who are given magical items to fight against evil beings. They are assisted by fairy mascots and together must battle ordinary people who have been turned evil by the enemy. Their job is to purify these beings and to collect various things which helps them in the battle ahead.