Геркулес, некогда величайший герой Эллады, давно оставил свои подвиги позади и наслаждается тихой семейной жизнью с супругой Деянирой и детьми. Однако покой нарушается, когда к его порогу являются посланники из далёкой деревни. Они в отчаянии умоляют легендарного силача о помощи: их землю терроризирует ужасный монстр — Минотавр, обитающий в непроходимом лабиринте. Геркулесу вновь предстоит взять в руки оружие и сойтись в схватке с древним чудовищем, чтобы защитить невинных людей.