Yüzyıllar boyunca gizlice insanlığı koruyan dört ölümsüz savaşçı, yeni bir ölümsüzü keşfettikleri sırada gizemli güçleri nedeniyle hedef hâline gelir. Thebae Campus'ın prensesi Eetion’un kızı olan Andromecha ve ona eşlik eden diğer Yunan mitolojisinden çıkıp gelen insanlar, 21. yüzyılda, paralı asker olarak çalışıyorlardır. Ölümsüzlükleriyle yaşamak zorunda kalan paralı askerler, başka bir ölümsüzün varlığını keşfederler. Bu kişi ise denizcilere hizmet veren siyahi bir kadındır. Peşlerine düşen kötü niyetli bir topluluk ise onların varlıklarını keşfetmişlerdir. Ölümsüzler anlayacaklardır ki, ölümden çok daha kötü şeyler vardır.