A fierce storm continuing across Newfoundland and Labrador on Tuesday has knocked out power for over 9,000 residents, and prompted some families in the southern Avalon community of Trepassey to evacuate their homes — all as a fish plant burned