Tonight the Shrieking Corpses Bleed tells the story of garbageman John Mordred in the somber town of Memory, where the dead sleep uneasily. In fact, Memory is typefied by unpleasantness arising from the risen dead and their cannibalistic tendencies. It is up to Mordred to investigate this phenomenon and put a stop to it. On his quest, he drives around town, stumbling upon many situations that most people would rather avoid (Many of them would be quite smelly).

The game includes a battle system in which Mordred combats the living dead with several different weapons.