Ninja Assassin narra la historia de Raizo (Rain), uno de los mejores asesinos del mundo. Raizo es un niño de la calle transformado en una máquina entrenada por el Clan Ozunu, una sociedad secreta la cual se cree que es un mito. El asesinato de uno de los amigos de Raizo por el mismo Clan hace que él huya y desaparezca. Ahora el espera el momento indicado para la venganza. En Berlin, la agente de Europol Mika Coretti (Naomie Harris) ha chocado con una pista que demuestra que asesinatos políticos tienen vinculación con asesinos del Lejano Oriente. Desafiando las ordenes de su superior, Ryan Maslow (Ben Miles), Mika investiga mas a fondo para saber la verdad detrás de los asesinatos. Este descubrimiento la convierte en un blanco del Clan Ozunu y asesinos son enviados tras ella liderados por el letal Takeshi (Rick Yune), para silenciarla para siempreto. Raizo salva a Mika de sus atacantes, pero ahora el sabe que el Clan no descansará hasta que ambos sean eliminados.

En un futuro no muy lejano, Gran Bretaña es un país totalitario dirigido con mano de hierro por un tirano (John Hurt). Una tarde, tras el toque de queda nocturno, la joven Evey (Natalie Portman) es rescatada en plena calle por un misterioso enmascarado cuyo nombre es V (Hugo Weaving). El extraño personaje le explica cuáles son sus planes para combatir la falta de libertad. A partir de ese momento, las acciones de V tendrán como objetivo hacer estallar en todo el país una revolución contra el gobierno fascista.