هرکول به یک زن جوان کمک می‌کند که به دنبال شهر گمشده تروآ است. در نهایت، هرکول او را به یک اردوگاه پناهندگان از این شهر می‌برد که توسط کشیشان آبی هرا تصرف شده است. هرکول به پناهندگان کمک می‌کند تا شهر را پس بگیرند. "هرکول و پادشاهی گمشده" دومین قسمت پایلوت به طول فیلم از سریال تلویزیونی "هرکول: سفرهای افسانه‌ای" است.