Zbliživši se s Trinity, Neo je u njoj pronašao ženu svog života, ali ga muče tjeskobni snovi o djevojčinoj pogibiji. Istodobno, neuništivi agent Smith, udarna snaga Matrice kreirana za uklanjanje mogućih pogrešaka sustava, postaje sve moćniji i stječe sposobnost umnogostručivanja. Zionom, posljednjim uporištem ljudskog otpora strojevima smještenom duboko pod površinom Zemlje, vlada vijeće kancelara među kojima u Nea najviše vjeruje iskusni Hamann. Prilikom još jednog razgovora s Oracle, tijekom kojeg posumnja da je i ona dio Matrice, Neo dozna da što prije mora pronaći Ključara, čovjeka uz čiju pomoć bi mogao doprijeti do samog Arhitekta, stvoritelja Matrice. No da bi pronašao Ključara, Neo se mora susresti s podlim Merovingianom, šefom podzemlja i ljubavnikom lijepe Persephone...