ok, lets go:
sandals (of a soldier) = caliga, -ae, plural caligae, -árum
foot = pes, pedis, plural pedes, pedum

However, most of the fun in the story is in the wrong Latin

(which is one of the reasons I'm going to avoid going into the verbal tenses, right now ...

)