Paul Racine (Christopher Lambert) é um executivo americano de uma firma de computadores que está em Tóquio em uma viagem de negócios. À noite, quando estava em um bar, Paul conhece Kirina (Joan Chen), uma bela e misteriosa mulher. Paul paga uma bebida para ela, uma coisa leva a outra e eles terminam passando a noite juntos. Entretanto, quando Paul volta ao quarto dela para devolver as chaves do quarto do hotel que, por esquecimento, tinham ficado com ele, descobre que Kirina está sendo assassinada por Kinjo (John Lone), o mestre de uma seita de sanguinários ninjas. Kinjo tinha dito a Kirina que ninguém podia ver seu rosto e continuar vivo e assim, quando Paul testemunha a execução de Kirina e vê o rosto que Kinjo escondia por trás da máscara, ele se torna um homem marcado para morrer. Logo depois Paul sofre um atentado mas consegue escapar, apesar de ficar bastante ferido. Com a ajuda de Takeda (Yoshio Harada), um experiente espadachim ninja que o leva para uma ilha-fortaleza, Paul aprende como se defender dos seus novos inimigos e tenta se preparar para, se necessário, enfrentar o temível e mortal Kinjo.