What does "mine" refer to here? The story?
The singer states, "no matter how our stories end, I know you have rewritten mine." She mentions "our stories" earlier in the sentence, so "mine" refers to her own "story." Thus, we can interpret the lyrics as "no matter how our stories end, I know you have rewritten my story."