A model of one-dimensional critical branching (superprocess) is constructed in a random medium fluctuating both in time and space. The medium describes a moving system of point catalysts, and branching occurs only in the presence of these catalysts. Although the medium has an infinite overall density, the clumping features of the branching model can be exhibited by rescaling time, space, and mass by an exactly calculated scaling power which is stronger than in the constant medium case. The main technique used is the asymptotic analysis of a generalized diffusion-reaction equation in the space-time random medium, which (given the medium) prescribes the evolution of the Laplace transition functional of the Markov branching process.