Mexican officials say al-Saadi Gadhafi and his family planned to use fake identities and documents to move to a safe house at a posh Pacific coast resort.
They say the elaborate plan, uncovered in early September, involved two Mexicans, a Canadian and a Danish suspect, who have all been detained.
Authorities say the leader of the plot was a Canadian woman identified as Cynthia Vanier. A Mexican woman who lived in the United States was also involved, serving as the liaison to obtain the falsified Mexican identity documents.
Al-Saadi Gadhafi was last known to be in the West African nation of Niger. He is known for his love of professional soccer and run-ins with police in Europe.
The plotters allegedly jetted into Mexico, opened bank accounts and bought properties meant to be used as safe houses in several parts of the country, including one at a resort on Mexico's Pacific coast.
Gadhafi was ousted from power in late August and was captured and killed in Libya on Oct. 20.
The Associated Press contributed to this report.