The theft happened on Sunday night at the Miramas base west of Marseille .
It was discovered on Monday and the Marseille prosecutor's office has launched an investigation.
The thieves reportedly cut through a fence to access the base. As a result, the French Defence Ministry has ordered a review of security at military bases.
Agence France Presse is quoting the Mayor of Miramas, Frederic Vigouroux, as saying nine storehouses were targeted.
“It wasn’t cotton candy that was stolen,” he apparently said.