In these lectures I introduce aspects of current theory used to interpret the preliminary data on ultra-relativistic nuclear collisions at RHIC energies in terms of the physical properties of QCD matter at extreme densities. Topics covered include: What are the physics questions at SPS and RHIC?, Geometrical vs Dynamical features of A+A, the interplay of computable Hard pQCD vs phenomenological Soft dynamics, Baryon number transport and Junctions, How can we compute and get experimental control over the initial conditions?, how to reconcile apparent hydrodynamic behavior with partonic/hadronic transport theory. I use the preliminary RHIC data available up to June 1,2001 to illustrate these topics. Most technical details are deferred to the literature. However, since the main new observable at RHIC relative to SPS is jet quenching, I elaborate more on this "tomographic" probe of ultra-dense matter. The possible discovery of jet quenching at RHIC by STAR and PHENIX is highlighted. X 5 5 5 5 J J