Helldorado は Desperados 2 の出来事の直後を舞台としており、伝説の賞金稼ぎ John Cooper と仲間たちが、西部全域に広がる危険な陰謀に巻き込まれていきます。誘拐された女性を救出する任務として始まった出来事は、やがて腐敗や裏切り、そして恐怖と策略によって支配を企む強大な敵が関わる大きな陰謀へと発展します。John Cooper、Doc McCoy、Kate O’Hara、Hector Sanchez らは、砂漠や町、敵の拠点を巡りながら、それぞれの特殊な能力を駆使して数々の困難に立ち向かいます。その過程で隠された真実を暴き、冷酷な敵と戦いながら、自らの名誉を取り戻し無実の人々を守ろうとします。戦術的なステルスと戦略性、そしてクラシックな西部劇の魅力を融合させた Helldorado は、忠誠、復讐、そして正義を描くスリリングな物語を提供します。