Kisah epik ini berlanjut saat Luke Skywalker, dengan harapan mengalahkan Kekaisaran Galaksi yang jahat, mempelajari cara-cara Jedi dari guru tua Yoda. Namun Darth Vader lebih bertekad dari sebelumnya untuk menangkap Luke. Sementara itu, pemimpin pemberontak Putri Leia, Han Solo yang sombong, Chewbacca, dan droid C-3PO dan R2-D2 dilemparkan ke berbagai tahap penangkapan, pengkhianatan, dan keputusasaan.

Seorang mantan Jenderal Romawi bertekad membalas dendam terhadap kaisar korup yang membunuh keluarganya dan mengirimnya ke perbudakan.

Putri Leia ditangkap dan disandera oleh pasukan Kekaisaran jahat dalam upaya mereka untuk mengambil alih Kekaisaran galaksi. Venturesome Luke Skywalker dan kapten gagah tim Han Solo bersama dengan duo robot yang dicintai R2-D2 dan C-3PO untuk menyelamatkan putri cantik dan memulihkan kedamaian dan keadilan di Kekaisaran.

Ratu Helen kabur dari Sparta untuk bersama sang kekasih, Pangeran Troy. Yunani pun menghimpun semua armada dan merancang pengepungan selama 10 tahun sebagai balasannya.

Hellboy, pacarnya yang pirokinetik, Liz, dan empati akuatik, Abe Sapien, menghadapi pertempuran terbesar mereka saat seorang pangeran peri dunia bawah berencana untuk merebut kembali Bumi demi kerabatnya yang ajaib. Bosan hidup dalam bayang-bayang manusia, Pangeran Nuada mencoba membangkitkan kekuatan kuno mesin pembunuh, Golden Army yang sangat kuat, untuk membersihkan jalan bagi makhluk-makhluk fantasi agar bebas berkeliaran. Hanya Hellboy yang dapat menghentikan pangeran kegelapan dan mencegah pemusnahan umat manusia.