Os Três Reis acompanha a jornada de três irmãos que pegam a estrada em busca do pai desaparecido. Baltazar é um presidiário jurado de morte na prisão; Gaspar é um mecânico que trabalha numa oficina de fuscas; e Belchior, o caçula, é enfermeiro num hospital municipal. Apesar de muitos anos afastados, o trio decide acatar e realizar o último desejo da mãe: encontrar o pai, Roy Alves, um cantor e empresário musical famoso, e entregá-lo uma carta. Durante essa intensa e divertida viagem, os três são perseguidos pela polícia e pelos agentes penitenciários que deixaram Baltazar escapar. Com a ajuda de Stephany, uma cantora que trabalha por Roy, os três embarcam numa aventura repleta de humor e descobertas, encontrando não só o pai ausente, mas uma trama de mágoas e segredos que transformam o caminho da família para sempre.