This grammatical sketch explores sentence structure in Cheyenne/Tsêhésenêstsestôtse (Plains Algonquian, USA). We first describe the principal morphosyntactic features of Cheyenne and offer a brief account of grammatical phenomena that benefit from a Role and Reference Grammar (RRG) analysis: basic clause types, verb valence and transitivity, the marking of core arguments, argument-adjuncts and adjuncts, and the linking algorithm. This analysis shows that there is no evidence for the postulation of grammatical relations, save for a pragmatically influenced privileged syntactic argument, and supports the hierarchical scope order of operators postulated by RRG. We then illustrate the fundamental role of pragmatics in argument coding, macrorole assignment, and word order by examining the relationship of information structure with the reference-tracking system of obviation and the direct/inverse system. These systems work jointly with the Person and Semantic Function Hierarchies. Despite word order variability, it is possible to integrate information structure into clause structure and explore the intricate mechanism that accommodates semantic information into syntactic structure.