About 400 migrants stormed across a towering, triple-layer border fence from Morocco into the tiny Spanish territory of Melilla on Wednesday, one of the biggest crossings in nearly a decade, an official said.