In Papualeiten die Spieler in den späten Jahren des 19. Jahrhunderts eine wissenschaftliche Expedition nach Papua-Neuguinea, einem der reichsten Gebiete an Flora und Fauna. Ihre Entdeckungen werden die wissenschaftliche Gemeinschaft in Erstaunen versetzen – aber nur, wenn sie die Expedition erfolgreich durchführen. Wer es schafft, die relevantesten Entdeckungen zu sammeln, wird im Laufe der Geschichte in Erinnerung bleiben.
Genauer gesagt müssen die Spieler ihre Wissenschaftler verwalten und ihnen verschiedene Aufgaben zuweisen, von der Pflege guter Beziehungen zu den Eingeborenen, um deren Hilfe für die Expedition zu erhalten, bis hin zur Sicherstellung, dass am Ende des Tages alle etwas zu essen bekommen! Aber am wichtigsten ist, dass sie daran arbeiten, die erstaunlichste Sammlung neuer Entdeckungen zu sammeln, indem sie heimlich darauf abzielen, die ganze Welt in Erstaunen zu versetzen.
Die Spieler würfeln und ordnen die Ergebnisse den verschiedenen Bereichen des Spielbretts zu – Hütten, Logistik, Expeditionen, Finanzierung, Jagd und Fischerei sowie Feldtagebuch – und weisen ihren Wissenschaftlern unterschiedliche Aufgaben zu. In der Regel entscheiden Mehrheiten darüber, welcher Spieler in jedem dieser Bereiche gewinnt. Hier können die Spieler Geld sammeln, um ihre Expeditionen zu finanzieren, Lebensmittel sammeln, um die Crew zu ernähren, neue Punktemöglichkeiten entdecken oder mehr Wissenschaftler rekrutieren. Der wichtigste Bereich ist jedoch die Expeditionszone, in der Spieler heimlich um die Entdeckung neuer Pflanzen-, Tier- oder sogar einheimischer Stämme bieten können. Die Wertung am Ende des Spiels basiert auf den in der Entdeckungszone gesammelten Sätzen, und der Spieler mit dem höchsten Prestige basierend auf diesen Sätzen gewinnt das Spiel.