Yu claimed to have been told that he would be provided with "female escorts of international standing for the provision of sexual services".
There is no suggestion that Fox, Swanepoel or Yang Ying, known by her nickname "Angelababy", are escorts.
"It was agreed that if [Xu] paid the sum of A$3.7 million [the agency] would provide Megan Fox, Candice Swanepoel and Angelababy as escorts for sexual services," Xu's statement of claim said.
Xu was said to have paid the agency in August 2014, but the alleged agreement collapsed when Angelababy failed to meet him a month later.
"He wants to recoup the cost and is suing the agency's parent company for breach of conduct, misleading and deceptive conduct, and unjust enrichment," the report stated.
"It is understood the company will defend the claim but it is yet to file a defence statement with the court."
The number posted on the website of the agency was not working when contacted.