“Gaza” documenta el dia a dia a la Franja i dona veu a la gent normal i corrent tot creant un mosaic d’històries extraordinàries protagonitzades per personatges quotidians que duen vides ordinàries.

Enemics per instint, amics per necessitat, un humà i un alienígena amb aspecte de rèptil lliuren en un planeta hostil una dura batalla, part de la salvatge guerra que enfronta la terra amb el planeta Dracon, habitat per éssers monstruosos. Aquesta guerra assoleix una dimensió que pot posar en perill la supervivència dels dos planetes i pot conduir a l'extermini total, però només forçats a confiar l'un a l'altre aconseguiran sobreviure.

Després de la ruptura d'un acord mil·lenari entre la humanitat i els poders invisibles d'un món fantàstic, l'infern a la Terra està cada vegada més a prop. Un líder despietat, que es maneja tant en el món dels humans com en el de les criatures, decideix trair als seus ancestres, i desperta a un exèrcit imparable de criatures diabòliques. Ara, en aquest moment de debilitat, el superheroi més dur haurà de combatre contra l'imparable líder i el seu exèrcit. És vermell, calent i incomprès… és Hellboy (Rom Perlman). Al costat del seu equip habitual de l'Agència d'Investigació i Defensa Paranormal, la piroquinética Liz Sherman (Selma Blair) i l'amfibi Aparti Sapien (Doug Jones), i comptant aquesta vegada amb el protoplásmico i místic Johann Kraus, Hellboy viatjarà entre els dos mons, fent front a les versions corpòries dels éssers invocats des del món de fantasia. Hellboy, que pertany als dos mons, haurà d'elegir entre la vida que coneix i el desconegut destí que li reclama.

Durant la Segona Guerra Mundial, el tinent Thomas Hart, un oficial de bona família i estudiant de dret a Yale, és capturat pels alemanys. Al cap de pocs dies de ser interrogat, és enviat a un camp de presoners. Un cop allà, el coronel nord-americà William McNamara, al comandament entre els presoners, li pregunta si ha donat informació a l'enemic. Com Hart ho nega, és expulsat del barracó dels oficials. Passa un crim, i l'oficial nazi a càrrec del camp permet als presoners tirar endavant una cort marcial per resoldre el cas.

A l'antiguitat, es creia que hi havia set pergamins sagrats que atorgaven poder i prosperitat als qui els posseïen. La profecia deia que un nadó de sang reial pura, algun dia aprofitaria el poder i governaria les nacions. Mentre els homes lluitaven pels pergamins, un rei els va obtenir i els lliurà al Consell cristià perquè els guardés. Quan es va estendre la notícia, els senyors de la guerra el van assassinar a sang freda i la seva filla, com els pergamins, es van haver d’amagar esperant el dia que es compliria la profecia.