Terrorists launch an attack against the USA. Their first strike is by a suicide squad that detonates a truckload of explosives at an army base in Washington DC. FBI probes indicate that the attack is by Arab terrorists led by Iranians. Subsequent attacks are via airplanes exploded in mid-air, crowded restaurants, and an attack on a mall. Administration cabinet heads push the President to retaliate. The director of the FBI believes that there may be more to the story than the investigation has revealed and the Secretary of Defense is the only other person urging caution.

Hercules comes to the aid of a young woman who is seeking the lost city of Troy. Eventually, Hercules leads her to a camp of refugees from the city, which has been taken over by Hera's Blue Priests. Hercules helps the refugees take back the city. "Hercules and the Lost Kingdom" is the second movie-length pilot episode of the television series "Hercules: The Legendary Journeys".