Border Crossing est un jeu où vous incarnez un garde-frontière qui doit inspecter les documents des voyageurs qui souhaitent entrer dans votre pays. Vous devez vérifier que leurs passeports et autres papiers sont valides et correspondent à leur identité. Vous pouvez tamponner leur passeport avec approuvé ou refusé, puis leur retourner leurs documents. Si vous les tamponnez correctement, vous gagnez des pièces, de l'expérience et de la réputation. Si vous les tamponnez de manière incorrecte, votre réputation diminue et vous risquez des pénalités.

Vous pouvez utiliser des pièces pour acheter différents thèmes pour votre poste de contrôle frontalier, tels que de nouveaux modèles de timbres, des décorations de portes ou des établis. Vous pouvez également débloquer des objets de collection, afficher vos statistiques et débloquer des réalisations au fur et à mesure que vous progressez dans le jeu.

Le jeu devient plus difficile à mesure que votre réputation augmente, car vous devrez faire face à des règles plus complexes et encore plus de documents.