I år 2998 har menneskeheten endelig nådd stjernene, og var i stand til å bygge et velstående, fredelig samfunn. Imidlertid begynte en romsak kjent som Black Nebula å spre seg, og truet med å oppsluke galaksene kontrollert av mennesker. Det viste seg at en robotdiktator ved navn Super Mech sto bak denne hendelsen. Jorden sender Captain Lancer, en dyktig pilot som navigerer i det kraftige CNCS1-flyet, utstyrt med det kraftigste våpenet: Hellfire... Dette er et horisontalt romskytter, med den tradisjonelle forutsetningen om en enslig pilot som krysser fiendtlige områder og utmanøvrerer og/eller ødelegger raske og tallrike fiender.