We present a combined observational and theoretical analysis to investigate the nature of plasma turbulence at kinetic scales in the Earth's magnetosheath. In the first decade of the kinetic range, just below the ion gyroscale, the turbulence was found to be similar to that in the upstream solar wind: predominantly anisotropic, low-frequency and kinetic Alfven in nature. A key difference, however, is that the magnetosheath ions are typically much hotter than the electrons, T-i >> T-e, which, together with beta(i) similar to 1, leads to a change in behavior in the second decade, close to electron scales. The turbulence here is characterized by an increased magnetic compressibility, following a mode we term the inertial kinetic Alfven wave, and a steeper spectrum of magnetic fluctuations, consistent with the prediction E-B (k(perpendicular to)) proportional to k(perpendicular to)(-11/3) that we obtain from a set of nonlinear equations. This regime of plasma turbulence may also be relevant for other astrophysical environments with T-i >> T-e, such as the solar corona, hot accretion flows, and regions downstream of collisionless shocks.