http://www.damego.com/a-preview-of-both-legal-positions-on-the-arizona-immigration-law
This article sums it up. The idea for the Federal Gov”t is that immigration is an area of law preempted by Congress. Arizona is claiming that its law does not do anything that the federal law does not do so it should be allowed.