Além do trio Neo-Morpheus-Trinity, e do inevitável Agente Smith (Hugo Weaving) – multiplicado centenas de vezes no novo filme – Reloaded apresenta novos personagens, como Niobe (Jada Pinkett-Smith), comandante da nave Logos e ex-paixão de Morpheus; o malévolo Merovingian (Lambert Wilson) e sua ambígua e belíssima mulher Persephone (Monica Belucci); o misterioso Chaveiro (Randall Duk Kim); os apavorantes Gêmeos (Adrian e Neil Rayment); a bela Zee (Nona Gaye, substituindo Aalyah, morta ano passado num desastre de avião); e o Arquiteto (Helmut Bakaitis). E, se a complicada história muitas vezes parece ainda mais confusa do que o humanamente compreensível, é porque várias cenas e fios narrativos começam e terminam fora da tela, na série de nove curtas Animatrix e no videogame Enter the Matrix, lançados simultaneamente aos filmes. Para os 10% ou 5% que ainda necessitam de atores de carne e osso, o elenco teve que se preparar quase como que para uma campanha militar, com quatro meses de intenso treinamento físico que incluíram exercícios físicos, manuseio de armas e lições de artes marciais. “Céus, era infernal!”, disse uma Carrie Ann Moss grávida, que confessa ter sentido “um medo muito real” numa seqüência envolvendo uma moto, uma estrada, dois caminhões e nenhum capacete.