Mahou Shoujo? Naria Girls

The land of Nariadia was once vibrant and green, but has been trapped in eternal winter by the cruel Ice Queen. When the balance of Naria is broken, warriors will appear from the human world and restore order. They are the Naria Girls! (Source: Crunchyroll)