Well ultimately the story doesn't have to be directly connected to the magic. But depending on how connected the magic is to your world then that will affect your story and characters.
It being original is really needed but it helps. Just make sure to have an interesting way on how your story works.
