There are going to be thousands of stories with similar plots, but you know what? It's not said in your way, it's not written in the way you do! It doesn't have that magic that you added, I wonder how you do that.
Many writers get discouraged when they read a story with a similar storyline, and do not write that story. Who knows, we might be missing out on a wonderful writer.
I know that too many stories with similar stories gets repetitive, boring and also cliché but that's the thing! You have to make it so interesting that the readers won't even remember the plot being cliché. It still doesn't have the you magic!!
Make sure to add something essential and something new to the plot, offer your readers that hook which no other book offers. After all, I found so many gems as I read books with cliché plots. I wouldn't have found them if the story wasn't cliché ;)
I'm not saying to write a cliché story. And I'm not saying to not write a cliché story.
I'm just saying to write what you love. Often times, we listen to writing tips a lot and we tend to ignore the inner voice.
Make the story how you want it to be.
And if you really want to avoid clichés then that's okay, too!