Baggage storage info:
https://www.frankfurt-airport.com/en...e-storage.html
Use the one in T1B arrivals. It's going to be the shortest detour on your way from the gate to either the train station or the rental car counter. (I strongly recommend taking the train to Heidelberg.)