Inspirert av Miguel Cervantes' klassiker skaper den middelmådige spionthrillerforfatteren Sam DuChamp skikkelsen Quichotte, en høvisk, men lettere forvirret selger. Han er besatt av å se på tv, og blir håpløst forelsket i en tv-stjerne. Sammen med fantasivennen Sancho drar Quichotte ut på en pikaresk reise gjennom USA for å vise seg fortjent til tv-stjernens gunst. Galant og modig trosser de tragikomiske farer i en tid der «Alt -Kan-Skje». Samtidig har Sam, som er i en midtlivskrise, sine egne store utfordringer. På samme måte som Cervantes skrev Don Quijote for å harselere med sin tids kultur, tar Rushdie i Quichotte leseren med på en reise gjennom et land på randen av moralsk og åndelig kollaps.