Tropical Storm Grace is barreling toward Mexico Wednesday, threatening to bring with it hurricane-force winds, life-threatening rip tides and up to half a foot of rain.