Overkill serves as a prequel to the first game in the series, and takes place in the year 1991 where Special Agent G – the protagonist of The House Of The Dead series – is given his first assignment. Teamed up with Detective Washington, they are sent to investigate stories of mysterious disappearances in a small town in Louisiana and to hunt down a villain known as Papa Ceasar. Little do they know about the blood-soaked mutant depravity that awaits them in the streets and swamps of Bayou City.