The fire broke out in Waldo's discount store in the northwestern town of Hermosillo as Mexico celebrated the Day of the Dead.