Warming is expected to increase abundances of wolf spider, the top predator in soil communities in the Arctic, but we have little understanding on how increased wolf spider density under warmer conditions affects soil microbial structure through trophic cascades. We tested the effects of wolf spider density and warming on bacterial and fungal community structure in litter through a fully factorial mesocosm experiment in Arctic tundra over two summers. Replicated litter bags were deployed at the soil surface and underground in the organic soil profile and collected at 2- and 14-month incubation. The litter samples were analyzed for community structure of bacteria and fungi and mass weight loss. After 2-month incubation, bacterial and fungal community compositions were already structured interactively by the spider density and warming treatments. Such interaction effect was also found in litter microbial community structure as well as litter mass loss rates after 14-month incubation. Our results show that wolf spiders have indirect, cascading effects on microbial community structure but that warming can alter these effects. The non-linear responses of microbial communities and litter decomposition to warming and increased spider density cast uncertainty in predicting structure and function of Arctic terrestrial ecosystem under warmer conditions in the future.