Como diz a lenda, Jason era um príncipe de Iolkos. Seu pai Aeson, o rei, foi destronado por Pélias, irmão do rei. O usurpador Pélias deu sua palavra para Aeson de que quando Jason alcançasse a idade, ele daria a coroa e o trono para o jovem príncipe. Mas esta foi uma promessa que ele não tinha a intenção de manter. Quando Jason, um jovem agora, confrontou Pélias e pediu-lhe para honrar a sua palavra, o usurpador enviou Jason a uma missão aparentemente impossível para provar que ele é digno do trono de Iolkos. Ele tinha de recuperar o Velocino de Ouro da cidade distante de Kolchis. Jason aceitou e mandou um recado aos heróis famosos para ajudá-lo em sua busca. Hércules, Orfeu, os irmãos Kastor e Polydefkis, Laertes, pai de Ulisses, foram alguns dos 50 heróis que responderam ao chamado de Jason e se juntaram a ele em sua nobre missão a bordo do lendário navio "Argo".

Argonauts é um jogo cooperativo que requer um planejamento estratégico cuidadoso e um pouco de sorte, pois até mesmo os melhores planos podem ser vítimas da ira dos deuses. Os objetivos do jogo são adquirir o Velocino de Ouro e voltar em segurança para Iolkos sem perder Argo ou demais membros de sua tripulação. Cada jogador controla heróis que participaram da campanha Argonauta, cada um com sua / seu próprio conjunto de competências e habilidades especiais. Os Argonautas devem enfrentar monstros míticos como Scylla e Harybdis, harpias, Sirens, Talos e o dragão que guardava o artefato. Tudo isto para não mencionar a perigosa viagem cheia de encontros com piratas implacáveis letais ou tendo que enfrentar trovoadas destrutivas durante todo o tempo certificando-se de que seu porão de carga está bem abastecido com os suprimentos necessários para a viagem de e para Kolchis.

Cada turno, os jogadores devem decidir qual de seus personagens participarão do encontro que enfrentam, lidando com as ameaças com força ou astúcia e tendo em mente que esses personagens não estarão disponíveis para enfrentar o próximo encontro devido à exaustão. Mas os Argonautas não estão sozinhos na sua busca. Os deuses ocasionalmente têm interesse em suas ações, seja ajudando ou dificultando o progresso de nossos heróis...