Na esteira de sua caminhada pelas terras da América do Norte, o aventureiro James Navarro conhece então aquela que se torna a dona de seu coração por uns tempos por uns tempos em sua vida, cavalgando ao lado dele e vivendo inúmeras aventuras a seu lado. Navarro E Sua Companheira é uma obra lançada no 2000 e a continuação, ordem cronológica, das histórias já vivenciadas pelo personagem em Coração Valente, NAVARRO, Navarro o Aventureiro.