We present first principles calculations of the NMR solvent shift of adenine in aqueous solution. The calculations are based on snapshots sampled from a molecular dynamics simulation, which were obtained via a hybrid quantum-mechanical/mechanical modeling approach, using an all-atom force field (TIP3P). We find that the solvation via the strongly fluctuating hydrogen bond network of water leads to nontrivial changes in the NMR spectra of the solutes regarding the ordering of the resonance lines. Although there are still sizable deviations from experiment, the overall agreement is satisfactory for the H-1 and N-15 NMR shifts. Our work is another step toward a realistic first-principles prediction of NMR chemical shifts in complex chemical environments.