Boko Haram fighters on Sunday stormed the northeast Nigeria city of Maiduguri, sparking an hours-long battle with troops for control of the strategically crucial Borno state capital, witnesses said.