A micro-mechanical constitutive model for the plastic behavior of cohesive granular materials with hardening due to porosity changes is proposed. The plasticity model is based on a re-interpretation of a micro-mechanical strength model for cohesive frictional granular media. The hardening law by porosity changes explicitly stems from the homogenization process. The micro-macro plasticity model, analytical and fully explicit, depends only on two constant material parameters with a clear physical signification at the microscopic scale: the friction angle and the tensile strength of the grain to grain interfaces. The seminal ideas of critical state soil mechanics are retrieved: critical state line, state boundary surface in the stress/porosity space, hardening or softening due to change in porosity and ability to describe both dilatancy and contractancy. The established micro-mechanical model is very similar to the phenomenological modified Cam clay model, providing to the latter a microstructural based interpretation.