Firefighters battled a smoky fire at a public storage facility in Miami Gardens early Tuesday morning.