Действие фильма разворачивается во время Холодной войны между США и СССР. ЦРУ отправляет в СССР специального агента Стонера, который должен внедриться в КГБ, чтобы работать двойным агентом. Стонер приезжает в Советский Союз, где живет десять лет, ловко скрывая, что он — крот. Однако, когда пришло время возвращаться на родину, у Стонера возникают проблемы с выездом из страны. КГБ подозревают в нем шпиона, и у американского агента остается очень мало времени, чтобы выбраться из этой переделки живым. «Красный король, белый конь» — телевизионный шпионский фильм об отношениях США и СССР во время Холодной войны.