Žaidimas prasidės ten pat, kur pirmoji „The House of the Dead“ serijos dalis jau vyko. Žaidėjui teks specialaus agento G vaidmuo, kuris su savo partneriu gaus pirmąją savo užduotį – išsiaiškinti, kur dingo mažas miestelis.