^^ Yup, German is crazy like that. They also might have a random verb (not just a prefix) at the end of the sentence. It would be something like, "We are going to the store to go" in English (with the infinitive verb "to go" at the end).
Lucy and RU OX Alum, isn't it the infinitive at the end of the sentence, with other verbs earlier to in the sentence?