Spelet fortsätter där den tredje delen slutade. Spelarna blir inblandade i en kamp mellan tre mäktiga organisationer: Zion, the Machines och Merovingian. Ju högra nivå din karaktär har desto mer avancerade rörelser har du tillgång till.