Nous sommes dans les années 1980, au cœur de la Guerre froide entre le Bloc occidental (mené par les États-Unis) et le Bloc oriental (mené par l'Union soviétique). La ville d'Ostnitz se situe à la frontière entre la fictive Frobnie, membre du Bloc oriental, et la neutre Litzenburg. L'ambassadeur américain doit y prononcer un discours pour la fête de la Constitution locale, mais un complot visant à l'assassiner, et à attiser les tensions entre superpuissances, est bientôt révélé.
Border Zone est un jeu d'aventure textuel où le joueur contrôle trois protagonistes au fil de trois chapitres : un homme d'affaires américain et deux agents spéciaux, l'un occidental, l'autre oriental. Outre l'exploration et la résolution d'énigmes classiques, le jeu intègre des éléments en temps réel : le temps s'écoule même sans action du joueur, rendant certaines séquences d'infiltration où le timing est crucial.
