Was riding with ENG. 29 in the French Quarter overnight (3/8/16). We were sent around 0030 on a single engine investigation for smoke coming from the area of the Algiers Ferry Wharf. Came out the door and streets were blanketed in smoke. Found this storage area in the rear of a restaurant on the river fully involved.