Μετά από πολλούς αιώνες, ο Ηρακλής έχει βαρεθεί πλέον να ζει στον Όλυμπο και αποφασίζει να πάει στη Νέα Υόρκη. Άλλα δεν είναι εύκολο για έναν άντρα που ζούσε στην αρχαία Ελλάδα να προσαρμοστεί στην μοντέρνα εποχή. Όμως τα πράγματα περιπλέκονται όταν ο Δίας στέλνει μερικούς θεούς για να φέρουν τον ημίθεο πίσω.