一日でこなすのは

きついでしょうね。どの程度滞在するかにも依りますが。

FRA着が5時台のフライトって・・・。
plan. erw.
TG 920 06:00
VN 127 06:00
MU 219 06:05
CA 965 06:10
NH 203 06:10
ここまでは明日のスケジュールで、以下は今日の到着便。
CX 289 06:20 06:23
SQ 026 06:30 07:11
GF 017 06:40 07:07
MH 006 06:40 07:10
QR 027 06:55 07:06
30分程度の遅れがあるので、かりにあっても6時台の列車に乗るのは無理でしょう。

Saarbrücken Hbf Metz Villeでそれぞれ2時間とると、

RE 3300
Frankfurt(Main)Hbf --> Saarbrücken Hbf

Frankfurt(M) Flughafen Regionalbf 7:35 7:37 Regio 3
Saarbrücken Hbf 10:11 1

RE 23964
Saarbrücken Hbf --> Metz Ville

Saarbrücken Hbf 12:33 2
Metz Ville 13:38

TGV 2880
Metz Ville --> Paris Est

Metz Ville 16:51 16:56
Paris Est 18:25
RP Subject to compulsory reservation

RE 3302
Frankfurt(Main)Hbf --> Saarbrücken Hbf

Frankfurt(M) Flughafen Regionalbf 8:35 8:37 Regio 3
Saarbrücken Hbf 11:11 1

RE 23966
Saarbrücken Hbf --> Forbach(F)

Saarbrücken Hbf 14:31 2
Forbach(F) 14:40

RE 23866
Forbach(F) --> Metz Ville

Forbach(F) 14:45
Metz Ville 15:30

TGV 2676
Metz Ville --> Paris Est

Metz Ville 18:56
Paris Est 20:25
RP Subject to compulsory reservation

上記ルートではDB（オンライン）では買えませんが、
Metz Villeを省くと、
Frankfurt(M) Flughafen Regionalbf Mi, 17.10.12 ab 08:37
Paris Est Mi, 17.10.12 an 16:50 Umst. 1
Sparangebote 49,00 EUR Normalpreis 114,00 EUR
それ以降もSparangebote 49,00-69,00 EURで買え、
Frankfurt(M) Flughafen Regionalbf Mi, 17.10.12 ab 12:37 RE 3308
Saarbrücken Hbf Mi, 17.10.12 ab 19:02 12 TGV 9552
Paris Est Mi, 17.10.12 an 20:54
なら、Sparangebote 39,00 EURです。
事前購入なら最大で75ユーロお得です。
しかし、アジア（羽田便も）が大幅に遅れたら、計画が破綻するので、ある意味博打です。
でも、この程度の賭けは人生のなかでは大したものではないはず。

荷物ですが、DBしかわからないでしょうね。
//www.bahnhof.de/
Bahnhofssuche
Saarbrücken Hbf
Gepäckaufbewahrung Ja
なので、ちゃんとあります。

深夜便で現地に着いたときは、何となく元気です。しかし、睡魔が突然襲ってきます。
ICEとかTGVなどの隔絶された列車なら、まだしも、不特定多数が乗り込む列車では、居眠り
という危険が待ち構えています。複数で見張りでもしていればまだしも、単独なら
かなり危険な状態で旅をすることになります。また、緊張とは裏腹に、思考能力が
低下しているので、うっかりミスが増えます。この点を考慮しての、”厳しい”という
ことです。