Project AMIGA (Absorption Maps In the Gas of Andromeda) is a survey of the circumgalactic medium (CGM) of Andromeda (M31, R vir ;300 kpc) along 43 QSO sightlines at impact parameters 25 R569 kpc (25 at RR vir). We use ultraviolet absorption measurements of Si II, Si III, Si IV, C II, and C IV from the Hubble Space Telescope/Cosmic Origins Spectrograph and O VI from the Far Ultraviolet Spectroscopic Explorer to provide an unparalleled look at how the physical conditions and metals are distributed in the CGM of M31. We find that Si III and O VI have a covering factor near unity for R1.2 R vir and 1.9 R vir , respectively, demonstrating that M31 has a very extended ∼10 4-10 5.5 K ionized CGM. The metal and baryon masses of the 10 4-10 5.5 K CGM gas within R vir are 10 8 and 4×10 10 (Z/0.3 Z e) −1 M e , respectively. There is not much azimuthal variation in the column densities or kinematics, but there is with R. The CGM gas at R0.5 R vir is more dynamic and has more complicated, multiphase structures than at larger radii, perhaps a result of more direct impact of galactic feedback in the inner regions of the CGM. Several absorbers are projected spatially and kinematically close to M31 dwarf satellites, but we show that those are unlikely to give rise to the observed absorption. Cosmological zoom simulations of ∼L * galaxies have O VI extending well beyond R vir as observed for M31 but do not reproduce well the radial column density profiles of the lower ions. However, some similar trends are also observed, such as the lower ions showing a larger dispersion in column density and stronger dependence on R than higher ions. Based on our findings, it is likely that the Milky Way has a ∼10 4-10 5.5 K CGM as extended as for M31 and their CGM (especially the warm-hot gas probed by O VI) are overlapping.