Enam bulan setelah peristiwa yang digambarkan dalam The Matrix, Neo telah terbukti menjadi pertanda baik bagi manusia bebas, karena semakin banyak manusia yang dibebaskan dari matriks dan dibawa ke Zion, satu-satunya benteng Perlawanan. Neo sendiri telah menemukan kekuatan supernya termasuk kecepatan super, kemampuan untuk melihat kode benda-benda di dalam matriks dan tingkat pra-kognisi tertentu. Namun sebuah berita buruk menghantam perlawanan manusia: 250.000 mesin penjaga sedang menggali ke Zion dan akan mencapai mereka dalam 72 jam. Saat Sion bersiap menghadapi perang pamungkas, Neo, Morpheus, dan Trinity disarankan oleh Oracle untuk menemukan Pembuat Kunci yang akan membantu mereka mencapai Sumber. Sementara itu mimpi berulang Neo yang menggambarkan kematian Trinity telah membuatnya khawatir dan seolah-olah itu belum cukup, Agen Smith entah bagaimana lolos dari penghapusan, menjadi lebih kuat dari sebelumnya dan telah menetapkan Neo sebagai target berikutnya.

Alex si singa adalah raja hutan kota, atraksi utama di Kebun Binatang Central Park, New York. Ia dan sahabat-sahabatnya—Marty si zebra, Melman si jerapah, dan Gloria si kuda nil—telah menghabiskan seluruh hidup mereka dalam kurungan yang menyenangkan di hadapan publik yang mengagumi dan dengan makanan yang disediakan secara teratur bagi mereka. Tidak puas untuk membiarkannya begitu saja, Marty membiarkan rasa ingin tahunya menguasainya dan melarikan diri—dengan bantuan beberapa penguin yang luar biasa—untuk menjelajahi dunia.

Kota manusia Zion mempertahankan diri dari invasi besar-besaran mesin saat Neo berjuang untuk mengakhiri perang di front lain sekaligus melawan Agen Smith.