Ninja Assassin mengikuti Raizo, salah satu pembunuh paling mematikan di dunia. Diambil dari jalanan sebagai seorang anak, ia diubah menjadi pembunuh terlatih oleh Klan Ozunu, sebuah masyarakat rahasia yang keberadaannya dianggap mitos. Tapi dihantui oleh eksekusi tanpa ampun dari temannya oleh Klan, Raizo membebaskan diri dari mereka dan menghilang. Sekarang dia menunggu, bersiap untuk membalas dendam.