Since the user might not have the correct term, I should consider the closest match. "The Witch and the 100 Knights" is a strategy game with fantasy elements, but it's more about building a kingdom than a witch girl. Another possibility is "The Misfit of Demon King" (Shinmai Maou no Testament), though that's also not exactly a witch-centric story.