Το Labors of Hercules είναι ένα παιχνίδι συνεργασίας για 4-7 παίκτες. Κάθε γύρο, διαφορετικές αποστολές θα εμφανίζονται στο τραπέζι. Για να ολοκληρώσει μια αποστολή, ο Ηρακλής χρειάζεται να συνεργαστεί με τους συντρόφους του για να συγκεντρώσει τα απαραίτητα.
Καθώς το παιχνίδι συνεχίζεται, νέα καθήκοντα θα προκύψουν για να προκαλέσουν τον Ηρακλή και τους συντρόφους του. Εάν ο Ηρακλής αποτύχει να ολοκληρώσει τις αποστολές, θα χάσει το θάρρος (που αντιπροσωπεύεται από μάρκες γενναιότητας), κάτι που μπορεί να οδηγήσει ορισμένους συντρόφους του να τον προδώσουν και να αυξήσει περαιτέρω την πρόκληση του. Ο Ηρακλής και οι σύντροφοί του κερδίζουν αν ολοκληρώσουν όλες τις αποστολές. Αλλά αν ο Ηρακλής χάσει όλα τα σημάδια της γενναιότητάς του, ο Ηρακλής και οι σύντροφοί του χάνουν και οι κακοί που τον πρόδωσαν κερδίζουν!