Sure.
Gauss's law states, quite simply, that the surface integral over a closed surface of the electric field in space (let's just treat the vacuum for now, we can modify it if you're in a medium) equals the enclosed charge inside the surface. In mathematical language the law is (using SI units):
$$\oint_S \vec{E}(x,y,z) \cdot d\vec{A} = \frac{Q_{\text{enc}}}{\varepsilon_0}$$
Let's break this expression down. First you start off knowing that there is some electric field that permeates space (the electric field might turn out to be 0, if there are no charges anywhere). It is a vector field (it associates a vector with each point in space, even if that vector might be 0).
Then you pick ANY closed surface (the surface must be closed, so you can't pick a plane or something, but you can pick a sphere, or a box, or a cylinder) and you take the integral of the electric field over this surface. When you are taking this integral, this is a surface integral, so you have to first take the dot product of the electric field vector with the surface element vector (which is a vector that is normal to the surface itself). This dot product tells you by how much the electric field "pierces" your surface at that point. You add up all these contributions from all over your enclosed surface, and you will obtain a single number (with units of V*m). Gauss's law says that this number is the same as the number you get if you take the charge enclosed by the surface you drew and divide it by the permittivity of free space (an artifact of the SI system of units, but let's not worry about that right now).
Now, Gauss's law is completely general. You can pick any shaped surface you want (as long as it's closed) and any charge distribution you want and Gauss's law will still hold. However, unless your problem has some good symmetries involved (e.g. spherical symmetry, or cylindrical symmetry), it is very difficult, in practice, to actually perform that surface integral! You want to pick your Gaussian surfaces to match the symmetry of the given charge distribution. So if the charge is a point charge, choose a spherical Gaussian surface. If the charge is an infinite plane, then choose a pillbox.