O deserto de Lança continua as histórias de The Painted do homem personagens principais POV, Arlen, Leesha e Rojer após a batalha de oco de Cutter, agora renomeada oco do Libertador, com muitos acreditando Arlen, o Homem Pintado, para ser o Libertador de lenda. No entanto, Arlen e co. não aparecer até cerca de 250 páginas do romance, com a abertura contando a história de Jardir, o krasian Shar'Dama'Ka que traiu Arlen em O Homem Pintado, roubar a Lança de Kaji e nomeando-se o Libertador. Jardir levou um exército krasian para o norte, em busca de subjugar os reinos do norte de Thesa para se preparar para o conflito final com os Demônios. Outro personagem secundário de O Homem Pintado desempenha um papel cada vez maior no deserto Lança ; Renna de Tibbett de Brook, noivo de Arlen antes de fugir de sua cidade natal para se tornar um Messanger, encontra-se a sós com seu estuprador pai bestial Harl.