Have you listened to her story? She needs her heart back from the witch.
You must defeat the witch before you can help Miss Willow.