In Scandinavia in the year 841, Viking warrior Ursa leads her son Anders and their clan on an expedition to destroy the Krivich tribe and their leader, Zoran, who was responsible for the death of Ursa's father. They slaughter Zoran's clan, and Ursa confronts him in his fortress. Zoran chastises Ursa before Anders beheads him. Immediately after the battle, a Predator ambushes the group, killing Ursa's clan members one by one and seriously injuring Anders. Ursa manages to defeat and kill the Predator after a brutal duel, but Anders succumbs to his wounds and dies in her arms.

By 1609 in Japan, brothers Kenji and Kiyoshi, sons of a samurai warlord, are ordered to duel to determine their father's successor. Kenji refuses to fight, but Kiyoshi attacks and defeats him, scarring his face; disgraced, Kenji flees. Twenty years later, with their father having passed away, Kiyoshi has become lord of the region, while Kenji has lived in exile as a shinobi. Kenji returns to confront his brother, unaware that a Predator is hunting him. He stealthily infiltrates his brother's castle and defeats Kiyoshi in a sword fight, paying him back. After Kiyoshi falls into the castle's moat, the Predator ambushes Kenji and kills the remaining guards. Kenji escapes and rescues the injured Kiyoshi. The brothers join forces and succeed in killing the Predator, although Kiyoshi dies from his injuries.