Puella Magi Madoka Magica the Movie: Beginnings

A young girl and her friend are rescued from harm by a magical creature, who offers them a chance to have a wish granted if they will help fight witches.