Depois de mais uma tentativa de conquistar a vila gaulesa, alguns dos senadores romanos começam a suspeitar de que os moradores dali são, na verdade, uma espécie de deuses. César, para manter seu trono, envia à vila uma lista com doze tarefas que só poderiam ser realizadas por seres superiores. Se os gauleses vencerem o desafio, ele admitiria sua derrota. Caso contrário, se tornariam seus escravos. A proposta é aceita. Asterix, por ser o mais esperto, e Obelix, por ser o mais forte, são escolhidos para representar a vila. Com o peso de não falhar em uma só tarefa, os dois saem para cumprir os doze trabalhos e manter a dignidade gaulesa.

Há milhares de anos, o feiticeiro Thulsa Doom, dominou os cimérios pelo terror e pelo medo. Responsável por vários massacres, escravizou uma série de pessoas. Conan era criança quando viu a sua família ser massacrada e foi escravizado, desenvolvendo uma força física extraordinária e tornando-se num guerreiro. Quando obtém a liberdade, decide perseguir Thulsa Doom e vingar a sua família.

Jack é um jovem camponês que vive numa floresta mágica, repleta de seres fantásticos, como unicórnios e fadas. Num belo dia, Jack resolve levar a Princesa Lili para passear e ela acaba chamando a atenção do Senhor das Trevas, um demônio cruel que planeja raptar a donzela e mergulhar o planeta numa era glacial. Os planos dessa criatura maléfica começam a se concretizar quando os goblins, à seu comando, capturam Lili. Jack irá correr contra o tempo, e com a ajuda de um elfo, uma fadas e dois anões, irá para tentar salvar sua amada.

Perseu descobre que é um filho mortal de Zeus mas recusa-se a aceitá-lo. Porém, para salvar a cidade de Argos da fúria dos deuses e da vingança de Hades, ele vai ter que enfrentar uma perigosa jornada contra terríveis criaturas como a Medusa para salvar os mortais e a bela princesa Andrómeda.