Hercules, o herói divino da Grécia antiga, foi conduzido por Hera para matar seu filho, filha e esposa em um ataque de loucura. Depois que ele foi ao oráculo de Delphi e orou para o deus Apollo para orientação, Hercules foi instruído a servir o rei Eurystheus e realizar doze trabalhos difíceis para expiar suas ações. Neste jogo, os jogadores assumirão os papéis de Hercules e seus companheiros para completar esses doze trabalhos (conhecidos como tarefas). No entanto, as coisas não são tão fáceis quanto parecem - perigos misteriosos esperam por você, e alguns de vocês podem trair o Hercules!

The Labors of Hercules é um jogo cooperativo para 4-7 jogadores. Cada rodada, diferentes tarefas aparecerão na mesa. Para completar uma tarefa, Hercules precisa colaborar com seus companheiros para reunir os itens necessários.

À medida que o jogo continua, novas tarefas irão surgir para desafiar Hercules e seus companheiros. Se Hercules não conseguir completar as tarefas, ele perderá coragem (representada por fichas de bravura), o que pode levar alguns de seus companheiros a traí-lo e aumentar ainda mais seu desafio. Hercules e seus companheiros ganham se completarem todas as tarefas. Mas se Hércules perde todos os seus tokens de bravura, Hércules e seus companheiros perdem e os vilões que o traíram ganham!