Valerian : The Alpha Missions permet aux joueurs de découvrir Alpha, une immense métropole où des espèces venues de toute la galaxie se réunissent depuis des siècles pour partager leurs connaissances et leurs cultures. Après avoir constitué une équipe d’agents, les joueurs doivent coopérer pour explorer une zone contestée d’Alpha, accomplir des objectifs et affronter ou éviter des ennemis. Pour gagner, il faut réussir les missions et rejoindre la zone d’extraction avant la fin du temps imparti. Le plateau est composé de tuiles placées aléatoirement et révélées au fur et à mesure que les agents se déplacent, ce qui rend chaque partie différente. Les joueurs ne savent jamais ce qu’ils vont rencontrer : des ennemis peuvent apparaître ou des ressources utiles peuvent être découvertes pour améliorer l’équipement de mission. Chaque joueur doit décider s’il vaut mieux se séparer pour remplir les objectifs plus rapidement ou dépenser des ressources pour aider ses coéquipiers. Alors que le temps s’écoule et que les ennemis progressent, seule l’équipe la plus efficace parviendra à terminer la mission et à revenir en héros.