Setahun setelah Han Solo ditangkap dan dibekukan dalam karbonit, dua droid legendaris, C-3PO dan R2-D2, dikirim ke istana penguasa kejahatan Jabba the Hutt di planet Tatooine. Mereka datang sebagai "hadiah perdamaian" dari Luke Skywalker, yang berharap bisa bernegosiasi untuk membebaskan sahabatnya, Han.

Di sisi lain, Putri Leia punya rencana nekat: menyamar sebagai pemburu hadiah dan pura-pura menangkap Chewbacca agar bisa menyusup ke istana Jabba. Rencananya hampir berhasil, Leia berhasil membebaskan Han dari karbonit, tapi sayangnya aksinya ketahuan. Jabba pun menjadikannya budak.

Tak lama kemudian, Luke datang untuk menolong teman-temannya. Namun bukannya negosiasi damai, Jabba justru menjebaknya ke dalam lubang berisi monster ganas bernama rancor.

Dalam pertarungan brutal, Luke berhasil membunuh monster itu, membuat Jabba marah besar. Sebagai hukuman, ia memutuskan untuk memberi makan Luke, Han, dan Chewbacca kepada Sarlacc, makhluk mematikan yang hidup di padang pasir.

Namun Luke tak menyerah begitu saja. Dengan lightsaber hijau barunya yang diberikan oleh R2-D2, ia melawan para pengikut Jabba. Pertempuran sengit pun terjadi di atas kapal layar Jabba.

Dalam kekacauan itu, Boba Fett terjatuh ke dalam lubang Sarlacc, sementara Leia membunuh Jabba dengan rantai yang sebelumnya mengekangnya. Bersama teman-temannya, Leia dan Luke berhasil kabur sesaat sebelum kapal raksasa itu meledak.

Setelah semua yang mereka lalui, apakah kedamaian akhirnya bisa tercapai, atau justru ini menjadi awal dari pertempuran yang lebih besar?