I searched for info and found this website (in German): http://tinyurl.com/43f4j

It says that several big train stations in Germany (including Frankfurt) offer the chance to store luggage for a maximum of four weeks. Fees are between 2 and 3 Euros per luggage piece and day.

hth Baerbel (near Stuttgart)