Getreu dem gleichnamigen Kartenspiel, landet der Spieler an exotischen Plätzen, wo fesselnde Abenteuer auf ihn warten. Bevor der Spieler zu seinen Entdeckungsreisen antreten kann, gilt es, die Investition für die jeweilige Expedition festzulegen. Das Ziel besteht darin, durch geschicktes Kartenspielen sein Vermögen zu vermehren. Die Entdeckungsreisen führen den Spieler in unzählige verschollene Städte im Himalaya, im Brasilianischen Regenwald, in der Wüste, in erloschenen Vulkanen und in den unendlichen Tiefen des Ozeans. Allein auf Expedition zu gehen muss nicht sein – über Xbox LIVE können bis zu vier Spieler gegeneinander „Lost Cities“ spielen.