Filmy nóż, ratunek, retrospekcja, walka, przemoc, śmierć ukochanej osoby

Wydarzenia przedstawione w filmie, maja miejsce niedługo po części pierwszej. Tym razem dochodzi do znacznego pogorszenia stosunków, między ludźmi i mutantami. Pewna organizacja rządowa, dokonuje ataku na szkołę Xaviera. Porywają oni większości uczniów, z zamiarem uczynienia z nich broni przeciwko mutantom. Z ataku udaje się jednak uciec kilku członkom X-MEN, którzy łączą swoje siły z Magneto i atakują siedzibę organizacji.

Po bezlitosnym pirackim napadzie na spokojną wysepkę, gdzieś na Południowym Pacyfiku, niedoszłego kaznodzieję Nathaniela “Nate” Williamsona (O’Keefe) pozostawiono na pewną śmierć, a jego prześliczną narzeczoną (Jenny Seagrove) uprowadzono. Jedynym sposobem na ocalenie jej życia, jest zawarcie przez Nate’a układu z cieszącym się złą sławą, nieobliczalnym poszukiwaczem przygód zwanym Bully Hayes (Jones).

Były detektyw wydziału zabójstw, Horatio Caine, kieruje grupą śledczych. Wspólnie rozwiązują zagadki kryminalne w dusznym i wilgotnym klimacie Florydy. Pracują w ekskluzywnych hotelach lub na bezdrożach Miami. Zespół tworzą profesjonaliści najwyższej klasy. Piękna, inteligentna, dwujęzyczna Calleigh Dusquene o południowym pochodzeniu jest specjalistką od balistyki. Tim Speedle, zadziorny, lecz pełen uroku detektyw to ekspert od pracy w terenie. Dla Erica Delko morze oblewające brzegi Miami nie ma tajemnic. Ostatnim członkiem załogi jest Alexx Woods, doświadczony i wytrawny koroner. Grupa tropi kolejne zbrodnie, zbiera i analizuje dowody, wskazuje winnych i żąda sprawiedliwości w imieniu ofiar przestępstwa.

Druga połowa XIII wieku. Na półwyspie Iberyjskim trwają walki pomiędzy królestwami chrześcijańskimi i muzułmańskimi. Chrześcijański rycerz Rodrigo powraca z wojny do domu. Po przyjeździe dowiaduje się, że jego zamek został zdobyty przez muzułmanów, a jego najstarszy syn został zamordowany przez wojowników Abu Bakra. Rodrigo poprzysięga zemstę.