A Way Out é um jogo cooperativo de ação e aventura projetado exclusivamente para jogar em tela dividida para dois jogadores, localmente ou online. Cada jogador controla um dos dois protagonistas, Leo e Vincent, que formam uma parceria relutante para sair da prisão. A jogabilidade envolve furtividade, combate, direção e resolução de quebra-cabeças ambientais, com ambos os personagens assumindo diferentes papéis cooperativos em cada situação. O jogo apresenta uma narrativa ramificada que se desenrola simultaneamente para ambos os jogadores através de sua apresentação em tela dividida.

Em 1972, Vincent Moretti é enviado para a prisão por fraude e assassinato, onde conhece Leo Caruso, cumprindo pena por assalto à mão armada. Depois que um bandido enviado pelo chefe do crime Harvey tenta matar Leo, Vincent intervém, e os dois formam uma aliança desconfortável para escapar. Vincent revela que Harvey assassinou seu irmão e o incriminou; Leo revela que Harvey o traiu depois que roubaram o diamante Black Orlov juntos. Depois de fugir, os dois rastreiam Harvey até o México, o matam e recuperam o diamante. Ao retornar aos Estados Unidos, Vincent é revelado como um agente disfarçado do FBI cujo irmão foi morto durante a operação que levou à prisão de Leo. Sentindo-se traído, Leo toma Vincent como refém e foge. Seu confronto termina com um matando o outro, dependendo das ações dos jogadores.