The first hit on Google does a pretty good explanation...
The total of the electric flux out of a closed surface is equal to the charge enclosed divided by the permittivity.
The electric flux through an area is defined as the electric field multiplied by the area of the surface projected in a plane perpendicular to the field. Gauss's Law is a general law applying to any closed surface. It is an important tool since it permits the assessment of the amount of enclosed charge by mapping the field on a surface outside the charge distribution. For geometries of sufficient symmetry, it simplifies the calculation of the electric field.
http://hyperphysics.phy-astr.gsu.edu/hbase/electric/gaulaw.html
Of course, I'm guessing your problem is understanding what flux is exactly, in which case this doesn't mean a whole lot. Flux is nothing but the rate at which something passes through a surface. More technically, flux is the amount of something passing through a unit area in one unit of time.
So, specifically, Gauss' law tells you how much electrical energy is leaving an object by considering the amount of charge held within the object and the material's permittivity (just some measured property).
edit: If you're just having a hard time grasping the concept because it's based on electricity, there are several analagous 'laws' for describing other fluxes for momentum, heat, and mass transfer. Newton's law of viscosity, Fourier's law of heat conduction, and Fick's law of binary mass diffusion. Some of those might be easier to get a handle on.