Numa tarde de sábado, um simpático avô decide ler um livro para entreter o neto, doente em casa: o livro é um antigo conto de fadas que o pai dele já lhe lia. O neto, a princípio, não acha graça à ideia, mas é rapidamente cativado pela história de uma princesa que, a despeito de se casar com o rei, nunca esqueceu o seu verdadeiro amor.
A família de Yuki é quase exterminada antes de nascer devido às maquinações de um bando de criminosos. Esses criminosos sequestram e brutalizam sua mãe, mas deixá-a viva. Mais tarde, a mãe de Yuki acaba na prisão com uma sede ainda maior de vingança, levando-a a engravidar propositadamente para concretizar seu desejo. Yuki nunca soube o amor de uma família, apenas cumpri seu destino de matar os sequestradores e vingar sua mãe.
Dong-chul (Gong Yoo) é o melhor agente de campo na Coréia do Norte - até que ele é abandonado durante uma missão, sua esposa e filha são assassinada. Caçado e na corrida, dividida entre a dor e vingança, ele aceita um emprego como motorista de noite para o CEO de uma corporação poderosa. O presidente é brutalmente assassinado -, mas dá Dong-chul um par de óculos antes de morrer. Agora, ele está fugindo de novo. Acusado de assassinato, procurado por traição, e desesperado para descobrir os segredos nacionais voláteis escondidos dentro dos vidros. Dong-Chul quer a verdade. E ele vai começar uma guerra para obtê-lo.
Após os acontecimentos do primeiro filme, o inspetor Lee (Jackie Chan) e o detetive James Carter (Chris Tucker) vão para Hong Kong aproveitar suas merecidas férias. Mas assim que eles aterrissam explode uma bomba na embaixada americana que mata dois agente disfarçados, que investigam a falsificação de um valioso anel. A polícia de Hong Kong acredita que o crime tenha sido cometido pelo líder da Tríade Ricky Tan (John Lone), que foi parceiro do pai de Lee no passado e foi um dos responsáveis por sua morte. Levando o crime para o lado pessoal, Lee resolve participar das investigações juntamente com Carter, que agora sente-se totalmente deslocado no local, já que nunca tinha estado em Hong Kong antes e não está habituado com as tradições locais.
Ray Quick (Sylvester Stallone) é um perito em explosivos que trabalhava para a C.I.A. e se aposentou, indo viver em Miami, Flórida, após o horrível fracasso de uma operação contra um grande traficante de drogas latino-americano, que teve como trágica conseqüência a morte de uma criança. Ray é persuadido a sair da sua aposentadoria quando a obcecada May Munro (Sharon Stone) lhe pede ajuda para conseguir se vingar de uma poderosa família do crime organizado, que é chefiada por Joe Leon (Rod Steiger) e seu filho Tomas Leon (Eric Roberts), que há alguns anos atrás, quando era jovem, foram os responsáveis pela morte dos pais dela. Paralelamente, Ned Trent (James Woods), o ex-parceiro de Ray que após a fracassada operação se tornou seu inimigo, está na folha de pagamento da família Leon. Ned busca uma vingança pessoal contra Ray, que gradativamente está executando os capangas de Leon.
Uma fera sanguinária vem espalhando terror deixando um rastro de morte e mutilações. Só Beowulf (Christopher Lambert) o guerreiro solitário e misterioso, pode pôr fim à esta matança. O confronto é inevitável e quando tudo parece terminado... novas surpresas fatais. Sinta o medo e a sensualidade em Beowulf O Guerreiro Das Sombras.