Yes, there's a chance you might not get it. With games that have been announced for years, stores like GameStop often stack so many pre-orders they don't order enough copies at launch day, especially for a game like BbS that is extremely popular with the fanbase but not mainstream enough to order a bazillion copies. For games like these, it's best to get to the store as quickly as they have them available in order to not lose your copy to a slower pre-orderer. But it all depends on whether they ordered enough copies or not.
My store didn't order enough copies of God of War 3 for all the pre-orderers, for example, so I scored one by going to the midnight release.