We establish a rigorous time-dependent density functional theory of classical fluids for a wide class of microscopic dynamics. We obtain a stationary action principle for the density. We further introduce an exact practical scheme, to obtain hydrodynamical effects in density evolution, that is analogous to the Kohn-Sham theory of quantum systems. Finally, we show how the current theory recovers existing phenomenological theories in an adiabatic limit.