Man of the match Louis Bielle-Biarrey and Paul Boudehent bagged two tries each on Saturday while Emilien Gailleton, Alexandre Roumat, Peato Mauvaka and Jean-Baptiste Gros also touched down and Thomas Ramos converted six of them to seal France's biggest win against Japan in an official Test.
Japan, who reached halftime 31-0 adrift, mustered two tries through Harumichi Tatewaka and Tevita Tatafu after the break as they suffered their fifth consecutive loss since ex-Wallabies coach Jones took over again at the end of last year.
Eddie Jones watches his players warm up before the big loss to France. (AP PHOTO)
Fabien Galthie's France side were welcoming back mercurial halfback Antoine Dupont, who missed the Six Nations to prepare for the Paris Olympics with the Rugby Sevens team, with whom he won gold.
Back at the Stade de France for the first time since losing 29-28 to South Africa in the World Cup quarter-finals, they gave the crowd what they came for on a chilly nigh with Dupont in commanding form.
In a one-sided first half, they showed Jones, who vows to make Japan a top-four side, that the way into the elite will be a long process.
"It was a tough night for us. In the first half we were blown away by France," Jones said.
"With a young side, when you're 31-0 down at halftime it's easy to drop the bundle but in the second half we played some good rugby, but this young team need to improve physically.
"Tonight, physically we couldn't cope with their size, with their power. When we had the ball, the urgency of our support players was not quick enough."
France went ahead with a Bielle-Biarrey try after he beat fullback Malo Tuitama to the ball to collect his own grazing kick.
Gailleton added another after collecting a clever cross-kick from Ramos, who converted to put France 12-0 up after 10 minutes.
Another low kick by Bielle-Biarrey caused the Japan defence some torment and Roumat touched down while Les Bleus were barely bothered by their opponents.
France's fourth try came from the left flank again as Bielle-Biarrey dived over at the end of a nice combination with Yoram Moefana after Dupont's cross-kick unsettled Japan.
The fifth was scored on the right flank, for a change, by Mauvaka after being set up by Dupont.
The sixth try came two minutes into the second half as Gros, also set up by Dupont, powered through the Japanese defence.
Japan briefly showed what they are capable of when they reduced the arrears through Tatekawa after some nice collective play.
A brutal run by Dupont paved the way for the seventh French try, scored by lock Boudehent, who replaced the injured Thibaud Flament in the first half.
After Galthie made five changes, Japan made the most of France's disorganisation to get another try through Tatafu at the end of a counter attack.
Boudehent, however, then bundled over to take the hosts' tries tally to eight and complete the rout.