W Immortal Redneck wcielamy się w tytułowego, niezbyt rozgarniętego turystę, który wybrał się do Egiptu. Tam przytrafił mu się "wypadek" - gdy bohater się budzi, przekonuje się, że został zmumifikowany i zamknięty w sarkofagu. Teraz musi dowiedzieć się, w jaki sposób znalazł się w tej nieciekawej sytuacji i został przetransportowany do starożytnego Egiptu. Odpowiedzi leżą w piramidach, wypełnionych po same czubki rozmaitymi potworami i bossami, mającymi tylko jeden cel: zabić naszego bohatera.