Deus Por Testemunha: Nunca Matei Ninguém" narra à vida de Salomão Paturiet, um jovem órfão, herdeiro desconhecido de um milionário francês, criado em meio ao meretrício na fronteira do Brasil com o Paraguai, e que está em constante fuga, pois, além de ser perseguido por uma quadrilha de traficantes paraguaios que têm ligação com a banda podre da polícia brasileira e que sabem de sua herança, é o principal e único suspeito de uma sequência de assassinatos que não necessariamente têm ligação um com o outro. Sem provas e sem testemunhas, Salomão luta para convencer as pessoas que entram em sua vida que ele nunca matou ninguém, mas, para cada grupo de 'novos conhecidos', um novo assassinato surge e joga as evidências do crime em suas costas.