25 anos após a abertura do Portão do Inferno, a humanidade pereceu, exceto um. Namgung, que retornou três dias antes da abertura do Hellgate após completar uma missão, jura proteger sua filha reencontrada. Ele começa a devorar as recompensas das 8 estrelas marciais, escolhidas pelas Oito Fases, que são semelhantes aos deuses. Tendo se sentado entre as Oito estrelas marciais, Namgung limpa cada um dos próximos festivais (carnavais) com suas memórias de antes do retorno. E enquanto ele se prepara para as coisas que estão por vir, reunindo aliados e ficando mais forte, ele começa a vivenciar eventos que nem ele mesmo enfrentou…