The prosecutor didn't name any targets, but security was tightened this week at the Paris headquarters of France's criminal investigations police, reportedly among the locations studied. French President Francois Hollande said a "large-scale attack" was thwarted.
The night they were arrested, two of the Strasbourg group had just downloaded the Periscope application, which allows people to stream live on Internet with a cell phone. The app activity suggests they were preparing an "imminent" attack, Molins said.
The four Strasbourg suspects also were in possession of guns and ammunition, he said. Among the weapons seized during home searches were two handguns, two automatic rifles, several cartridge clips and dozens of cartridges of different calibers.
Investigators also found instructions for a money transfer, GPS coordinates and detailed explanations for obtaining more weapons on one suspect's USB stick.
A fifth suspect was arrested in the southern city of Marseille at the same time as the Strasbourg suspects. Molins told reporters that suspect was not in direct touch with the other four, but was "given guidance remotely" from the same IS member.
All five men had a "clear will to find and to identify targets to commit an act in the very short term," Molins said.
In addition, the five "had common instructions to obtain weapons, instructions given by a person from the Iraqi-Syrian zone through encrypted applications popular among terrorists," he said.
Investigators also recovered a notebook that contained 12 pages of writing that referred to an armed jihad, death in martyrdom and Abu Bakr al-Baghdadi, the Islamic State group leader, the prosecutor said.
After being held in custody since Sunday, the five were moved Friday to the Paris courthouse where they were to appear before counter-terrorism investigating judges. The Paris prosecutor asked magistrates to hand the five preliminary charges of taking part in a "terrorist criminal association" and to jail them.
Molins was speaking the day after anti-terrorism authorities took the unusual step of holding the men in custody without charge beyond the normal maximum period, relying on a recent anti-terrorism measure.
The four arrested in Strasbourg were two French citizens, both age 37; a 36-year-old Franco-Tunisian; and a 35-year-old Franco-Moroccan. Two of them had several criminal convictions in France, Molins said. The man arrested in Marseille was a 26-year-old Moroccan.
Two of the Strasbourg suspects traveled to the Turkish-Syrian border via Cyprus in March 2015, then prosecutor said. The Marseille suspect left Morocco in 2013 and made multiple trips across Europe with fake ID documents. In 2015, the Turkish authorities prevented him from entering Turkey, he said.
France remains under a state of emergency imposed after Islamic State attacks in Paris in November 2015 that killed 130 people.
Copyright 2016 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.