There's a direct train connection between Frankfurt and Paris with stops in Kaiserslautern and Saarbrücken. Saarbrücken is as far west as you can possibly go in Germany on your way to Paris and from there it is just a little bit less than 2 hours by train to Paris.