事件直後から五月雨式に続いた解放により、人質の数は、1997年の始めには100人、4月の事件解決時には70人程度となった。なお上記のように女性は先に解放されたため、男性のみとなっていた。最終的な人質の構成は、数名の閣僚やペルー軍の将校を含むペルー政府関係者と、駐ペルー日本大使館員、松下電器や日産自動車、三井物産などの日本の大手企業の駐在員などが中心となっていた。人質たちは暇を潰し、お互いのコミュニケーションを促進するため、積極的に日本語とスペイン語の相互レッスンや、トランプやオセロ、麻雀などのゲームを行い、その中には人質との間にコミュニケーションを取るようになっていたMRTA構成員が入ることも珍しくなかった。リマ市内の日本料理レストランからは毎日、日本料理やインスタントラーメンなどが届けられ、ペルー人の人質やMRTA構成員にも振舞われたとの証言もある。また、多数の日本の報道陣がリマに詰めかけ、リマ市内のあらゆる日本料理レストランから膨大な量の日本料理の出前を取ったため、日本料理レストランの多くは「特需」とも言われるような盛況を享受したと言われている。
また、これとあわせて同時期には、ペルー国内の刑務所に服役中の2人を含むMRTA構成員全員のキューバ亡命による「平和的な事件解決」という案も検討され、この案の可能性を探るためにハバナを訪れたフジモリ大統領と会談したキューバのフィデル・カストロ首相も犯人グループの条件付受け入れを承諾する姿勢を見せた。これを受けてセルパもキューバへの亡命を他のMRTA構成員に申し出たが、この申し出は他の構成員により却下され、この案による平和的な解決の道は閉ざされることになった。なおこの会話は盗聴器によってペルー政府側に盗聴されていた。
2月11日にはペルー政府とMRTAの間で直接交渉が開始され、ペルー政府側代表のドミンゴ・パレルモ教育相と、中立的な立場から交渉をサポートする保証人委員会の委員として、ミシェル・ミニグ赤十字国際委員会代表とフアン・ルイス・シプリアーニ大司教、アントニー・ビンセント駐ペルーカナダ特命全権大使が選ばれ、寺田輝介駐メキシコ日本特命全権大使も保証人委員会のオブザーバーとして参加した。なお、シプリアーニ大司教は犯人と政府との間の交渉役としてだけでなく、人質への医薬品や食料の差入れ役としても活躍したものの、後にペルー政府側の意を汲んで、密かに人質となったペルー海軍のルイス・アレハンドロ・ジャンピエトリ提督（2006年に副大統領に就任）らに対して無線機などを手渡していた他、差し入れた医療器具やコーヒーポット、さらには聖書などの中にも多数の盗聴器が仕込まれていたことが明らかになった。
本書では主に1991年末から1992年初頭にかけた2か月の出来事が描かれており、時おり挟まれるフラッシュバックでは、アラブ人の追放や第1次インティファーダの始まり、湾岸戦争、そのほか直近に起こった事件が語られる。この期間、パレスチナ人に交じってヨルダン川西岸地区とガザ地区で過ごしたサッコは、占領地の暮らしを細部のディテールに至るまで伝えることで、パレスチナ人の日々の忍苦と屈辱、やり場のない怒りを描き出した。物語は時系列で構成されており、サッコがイスラエルとその占領地（en:Israeli-occupied territories）に向かってから滞在終了までに出会ったドラマチックな出来事が続けて語られるほか、数は少ないが歴史的背景や作者の個人的背景にも筆が割かれる。作者がパレスチナ人にインタビューする場面が多く、そこで語られる出来事は絵としても表現されるが、叙述は必ず対話の形で行われる。占領地のいたるところで見られる困窮と不衛生が、ときにページ全面にわたる大ゴマで描かれる。全編を通しての語り手はサッコだが、ときには脇に回り、口を挟まず解釈も交えずに他の登場人物に語らせる。ほとんどのコマはサッコを含む人物と背景を側面から描いたものだが、作者の一人称視点で描かれることもある。また難民キャンプなどの情景を鳥瞰で描いたコマもある。広角レンズのように人物の顔や体の一部を大きく誇張して描くダイナミックな表現がしばしば使われる。作者サッコのキャラクターはグロテスクなほどディフォルメされ、自意識や周囲との距離感を表現している。『パレスチナ』の作中、サッコはセンセーショナルな出来事を求めて中東を訪れた西洋人ジャーナリストという自らの立ち位置を強調する。「コミックがヒットするには衝突が起こってもらわなきゃ。和やかムードじゃ家賃も払えやしない」サッコは「中立」の観察者ではあるが、不可視の存在として周囲の出来事に干渉せずにいる振りはせず、むしろ自身の役割を認めた上で、パレスチナの状況を個人的にどう受け止めるかに焦点を合わせている。サッコの目的がパレスチナの出来事を記録し現地人にインタビューするためであっても、占領地の現実の中に入っていけば、デモ、葬儀、道路封鎖、あるいは周囲の兵士たちと関わり合わざるを得ず、自分の思いを述べずにはいられない。終盤にはさらに能動的になり、インタビュー対象のパレスチナ人と食べ物や寝床を分け合ったり、ガザではともに夜間外出禁止令を破ることさえする。サッコはジョゼフ・コンラッドの『西欧人の眼に (Under Western Eyes)』とエドワード・サイードの『オリエンタリズム』を引用して自分が目にした状況を植民地主義と結びつけている。最終章でイスラエル人から自分たちの観点も取材するよう迫られると、それまでの人生ですでにイスラエルの観点を内面化してしまったと述べ、イスラエルを完全に理解するにはこの地を再訪する必要があるかもしれないが、今はそのために来たわけではないと答えている。本作の最後のシーンでは、サッコを載せたバスがパレスチナ人の難民キャンプを避けながらイスラエルを去るさまが淡々と描写される。物語的な幕切れはそこにない。サイードは序文でこう語っている。「サッコの作品は、私たちが耐えきれずに、キャッチ・フレーズや嘆かわしくも見えすいた勝利と充足の物語に傾いていくことがないようにしてくれる。そしてこれこそが、恐らく彼の最大の功績なのである」