Spatial heterogeneity in the strength of trophic interactions is a fundamental property of food web spatial dynamics. The feeding effort of herbivores should reflect adaptive decisions that only become rewarding when foraging gains exceed 1) the metabolic costs, 2) the missed opportunity costs of not foraging elsewhere, and 3) the foraging costs of anti-predator behaviour. Two aspects of these costs remain largely unexplored: the link between the strength of plant-herbivore interactions and the spatial scale of food-quality assessment, and the predator-prey spatial game. We modeled the foraging effort of free-ranging plains bison (Bison bison bison) in winter, within a mosaic of discrete meadows. Spatial patterns of bison herbivory were largely driven by a search for high net energy gains and, to a lesser degree, by the spatial game with grey wolves (Canis lupus). Bison decreased local feeding effort with increasing metabolic and missed opportunity costs. Bison herbivory was most consistent with a broad-scale assessment of food patch quality, i.e., bison grazed more intensively in patches with a low missed opportunity cost relative to other patches available in the landscape. Bison and wolves had a higher probability of using the same meadows than expected randomly. This co-occurrence indicates wolves are ahead in the spatial game they play with bison. Wolves influenced bison foraging at fine scale, as bison tended to consume less biomass at each feeding station when in meadows where the risk of a wolf's arrival was relatively high. Also, bison left more high-quality vegetation in large than small meadows. This behavior does not maximize their energy intake rate, but is consistent with bison playing a shell game with wolves. Our assessment of bison foraging in a natural setting clarifies the complex nature of plant-herbivore interactions under predation risk, and reveals how spatial patterns in herbivory emerge from multi-scale landscape heterogeneity.