Em cada programa, Inês Gutierrez irá desafiar um convidado a participar neste jogo, A Caixa de Mensagens. O convidado terá seis caixas numeradas e, em cada uma delas, estarão mensagens para a personalidade em questão, assinadas sempre por um remetente.
Depois de se ler uma a uma, o objetivo final é o convidado descobrir se a mensagem é verdadeira ou falsa, ou seja, se o conteúdo foi realmente escrito por alguém ou se foi inventado pela produção.
À medida que o convidado vai dando os seus palpites, a Inês vai aproveitando para descobrir algumas das suas histórias e curiosidades.