We present the quantum master equation describing the coherent and incoherent dynamics of a rapidly rotating molecule in the presence of a thermal background gas. The master equation relates the rate of rotational alignment decay and decoherence to the microscopic scattering amplitudes, which we calculate for anisotropic van der Waals scattering. For large rotational energies, we find quantitative agreement of the resulting alignment decay rate with recent superrotor experiments.