Seis meses después de la primera película, los rebeldes de Zion, la última ciudad humana, han recibido inquietantes noticias: Las máquinas tratan de penetrar en la ciudad subterránea perforando el subsuelo (se explica en El último vuelo del Osiris, de The Animatrix y en Enter the Matrix).