Higashi no Eden, Mahou Shoujo Madoka★Magica Recommendations
Faustian bargains, main characters need to save the world, mysterious story draws you in. These two are very similar, though Madoka is rather darker.
Shows about people willing to sacrifice themselves in order to gain a power that can help others. The cruelty of the setting and its effects on the characters is a huge factor in the storytelling.