Dans Explora, les joueurs incarnent d'influents membres du Livingston Club qui rivalisent pour découvrir des terres légendaires disparues, comme l'Atlantide ou l'Eldorado, afin d'accumuler le plus de points de réputation.
Au fil des manches, les joueurs participent à des enchères simultanées pour déterminer l'ordre du tour et acquérir des cartes sur un marché commun. Lors de la mise en place du marché, les cartes Cartographe sont placées directement dans une zone dédiée et remplacées. Les autres cartes sont résolues immédiatement : les cartes Explorateur, Équipage et Véhicule renforcent l'une de vos deux équipes d'expédition, les cartes Mécène sont vendues contre de l'argent avec un bonus éventuel, et les cartes Spéciales sont utilisées pour leur effet ou revendues.
Lorsque trois cartes Cartographe sont réunies dans la zone dédiée, une expédition vers le lieu mythique en cours est déclenchée. Chaque joueur choisit l'une de ses équipes, ou décide de ne pas participer. La puissance des équipes est recalculée selon les exigences propres à cette expédition. Toutes les équipes participantes reçoivent une récompense en argent et des jetons Artéfact, dont la valeur dépend de leur position sur la piste d'Initiative. L'équipe la plus puissante remporte également la carte Expédition. Après la résolution, chaque équipe engagée perd une carte.
Après quatre expéditions, la partie s'achève. Les joueurs additionnent les points de réputation de leurs cartes Expédition, la valeur de leurs jetons Artéfact et leur argent restant. Le joueur totalisant le plus de réputation remporte la victoire, la piste d'Initiative départageant les éventuelles égalités.