Pedrinho, Emília e o Visconde de Sabugosa recorrem ao pó de pirlimpimpim para voltar mais de dois mil anos no tempo e ir até a Grécia Antiga para ajudar o herói da mitologia grega: Hércules. Eles vão acompanhar de perto as façanhas de Hércules, condenado pelo rei Euristeu a executar doze trabalhos difíceis até para um semideus. Para terminar os trabalhos, Hércules terá de unir sua força gigantesca com a esperteza de Emília, a inteligência de Pedrinho e a sabedoria do Visconde.