Paleo Diet?

Can somebody explain me how the Paleo diet works? I'm planning to do it with my boyfriend but we don't really know what to eat and what not to.