It does come with every thing you need to cut box joints except the bits.
http://www.rockler.com/m/product.cfm?page=21338
I bought a the 1/4", 3/8" and 1/2" clamping cauls and a pair of ratcheting band clamps on sale.
I wasn't happy with the performance of the double fluted straight bits I first used.
There was some tear out at the back of the cut.
I ordered the 3 Piece Spiral Upcut Bit Set (Includes 1/4'', 3/8'' and 1/2'' HSS Spiral Mortising Bits) Item #: 30166 and got virtually no tear out.
I was pleasantly surprised when the bits arrived. They were made by Onsrud and are very high quality.
I also use those bits with my router mortising jig, for dados and plan to use them with a router table spline jig.
Follow this link to a previous Incra/Rockler BJJ comparison.
http://www.woodworkingtalk.com/f24/box-joint-jig-comparison-rockler-incra-46884/
BTW, thank you for your service!