Hercules Reborn, nişanlısı zalim bir kral tarafından kaçırılan genç bir adamın, onu kurtarmak için Hercules’in yanına gitmesini konu alır. Hercules, ailesini öldürdüğü için sürgünde yaşar ve bu isteksiz karşılaşma onu yeniden savaşa çeker. Arius, cesaretiyle Hercules’i etkiler ve ikisi birlikte kralın adamlarına karşı koyar. Theodora, sarayın baskısı altında tutulur, Arius ise onu bulmak için tehlikeli yollara girer. Cyrus, kralın gücünü korumak için önlerine çıkar. Horace da bu mücadelede karşılarında duran isimlerden biri olur. Hercules, geçmişiyle yüzleşirken Arius’la birlikte kurtarma planını ilerletir.