El recluta Rubin Farr se une al vocalista pero fracasado vendedor de varios niveles Ed Tuttle en una búsqueda para enterrar al gato muerto de Rubin en el "lugar perfecto". Su viaje los lleva a través del desierto de Utah, donde se encuentran con la ex esposa de Ed, Rula, y con un escurridizo crítico de Andy Warhol.