Tales of Myth & Legend é um jogo de parágrafos passado na Grécia Antiga. Os jogadores controlam um herói ou heroína novato que anseia por poder e glória. Os jogadores competem não só entre si, mas também contra o próprio Alexandre, o Grande.
Em cada ronda do jogo, os jogadores jogam simultaneamente uma carta de movimento que determina a distância que irão percorrer. Com base nos resultados, a ordem de turno será ajustada, com os jogadores que percorrem maiores distâncias a ir por último, e os que percorrem distâncias mais curtas a ir primeiro. Na ordem de turno, cada jogador visita uma cidade ou local e tem um encontro lá, escolhendo um tipo — por exemplo, política, religião ou força — com base nos tipos disponíveis. O encontro é lido em voz alta para o jogador, que depois tem de escolher como proceder.
Tales of Myth & Legend apresenta muitas surpresas e componentes ocultos que são desbloqueados apenas com base em certos eventos! Com milhares de histórias e encontros possíveis, este é um jogo que irá jogar durante anos!