Lockers in Munich train station?

Yes. There are lockers just off the end of tracks 25 and 26 in the main shed area. There is also a left luggage room behind the lockers across the hall. I've put two regulation carryon bags in a single small locker (they are deep).

Here's more information, including sizes and prices.