Destination X emmène un groupe de candidats dans le voyage de leur vie, mais ils n'ont aucune idée de leur localisation. Pour gagner, ils doivent découvrir leurs destinations mystères. Une fois à bord du bus Destination X, dont les fenêtres sont occultées, le voyage se transforme en un jeu grandeur nature, avec des défis conçus pour leur donner des indices sur leur emplacement, ainsi que quelques fausses pistes pour les maintenir en haleine. À la fin de chaque épisode, le candidat qui place un X sur une carte le plus loin de l'emplacement réel fait ses valises. Le premier participant à atteindre Destination X sera couronné vainqueur.