Uma pequena e excêntrica cidade do Texas comemora o aniversário de 150 anos da independência do estado com um desfile e uma apresentação extravagante. Em True Stories, acompanhamos os preparativos para a celebração através do olhar e dos comentários idiossincráticos do narrador (David Byrne), um estranho sem nome que visita a região e nos apresenta a vida e os habitantes pitorescos do local. Logo que chega ele conhece Lewis Fyne, um solteirão romântico à procura de uma parceira para casar. A partir daí, uma amostra dos rituais e das singularidades da cidade fictícia de Virgil é cercada por números musicais e visitas a personagens como a mulher que nunca levanta da cama, um praticante de vodu gentil que tenta ajudar Lewis a encontrar sua esposa e um cantor que diz viver com sinestesia.