Gat gaat daartoe op zoek naar handlangers van de duivel, die hem tegelijk ook aan de eerste upgrades kunnen helpen. Die handlangers zijn bekende historische figuren die in de hel een voorname rol spelen. Zo ga je bij Shakespeare langs, die als dj draait in een club. Als je hem uit weet te schakelen, krijg je de kracht Force Stomp, waarmee je in de lucht kunt springen om met kracht weer te landen. Je kunt er vijanden mee uitschakelen of op z'n minst mee omver kegelen. Als je de campagne netjes op volgorde afwerkt - wat absoluut niet hoeft, Gat Out of Hell is opnieuw een open wereld-game waarin je erg veel vrijheid hebt - is Blackbeard de volgende op de lijst. De oude piraat geeft je Summon, waarmee je een klein legertje Imps op kunt roepen die het aanvallende werk voor je doen.
Na Blackbeard kun je op bezoek bij Vlad, de oude Roemeense heerser waarop Dracula geïnspireerd is, en bij de tweelingzusjes DeWynter. Vlad geeft je Stygian Cold Fire, dat als een aura om je heen hangt en omstanders uitschakelt door bevriezing. De tweeling Kiki en Viola geven je Stone Blast, waarmee je tegenstanders in steen kunt veranderen, om ze vervolgens kapot te schieten - vooral handig tegen vliegende vijanden. Tot zover de superpowers die je kunt verwerven. Met dit arsenaal zul je het moeten doen, al zijn alle powers nog flink op te waarderen.
Soul Clusters
Dat doe je door Soul Clusters te verzamelen. Dat zijn blauwe doorzichtige bollen die op de gekste plekken, maar vooral hoog, in de hel te vinden zijn. Als je door een bol springt, scoor je het Cluster en als je genoeg Clusters verzameld hebt, kun je een power naar keuze opwaarderen. Bij dat verzamelen maak je vooral gebruik van die ene power waar je geen handlanger van de duivel voor hoefde uit te schakelen. Direct na aankomst in de hel krijg je namelijk Lucifer’s Cracked Halo uitgereikt; twee smetteloos witte vleugels die je eerst moet leren beheersen voor je er mee door de hel kunt vliegen.