Сюжет фильма пересказывает историю противостояния мифических героев Геркулеса и царя Миноса, пытающегося захватить мировое господство. С горы Олимпия, находящейся на Луне, Боги решают испытать людей. Тем временем рождается сын царя по имени Геркулес. Но королевство оказывается захваченным капитаном охранников Миносом и его дочерью Арианной. Бог Зевс спасает младенца и оставляет его колыбель плыть по реке. Ее находит супружеская чета и берет мальчугана себе. Проходит много лет. Геркулес становится охранником принцессы Кассиопеи и влюбляется в нее. Но когда Кассиопею похищает Арианна, Геркулесу не остается ничего другого, как отправиться на ее поиски. Он попадает на остров колдуньи Сирс, купается в озере Хейдс и, наконец, добирается до затонувшего континента Атлантида…