Movement facilitates and alters species interactions, the resulting food web structures, species distribution patterns, community structures and survival of populations and communities. In the light of global change, it is crucial to gain a general understanding of how movement depends on traits and environmental conditions. Although insects and notably Coleoptera represent the largest and a functionally important taxonomic group, we still know little about their general movement capacities and how they respond to warming. Here, we measured the exploratory speed of 125 individuals of eight carabid beetle species across different temperatures and body masses using automated image-based tracking. The resulting data revealed a power-law scaling relationship of average movement speed with body mass. By additionally fitting a thermal performance curve to the data, we accounted for the unimodal temperature response of movement speed. Thereby, we yielded a general allometric and thermodynamic equation to predict exploratory speed from temperature and body mass. This equation predicting temperature-dependent movement speed can be incorporated into modeling approaches to predict trophic interactions or spatial movement patterns. Overall, these findings will help improve our understanding of how temperature effects on movement cascade from small to large spatial scales as well as from individual to population fitness and survival across communities.