Murderer's Song se penche sur tout un éventail de questions, la principale étant comment les événements sont traités par les médias. De ce thème général, on peut dégager des sous-thèmes tels que la moralité, la mort et l'innocence, les univers parallèles et le complexe d'Oedipe. La vidéo se divise en six parties qui forment un récit non-linéaire tirant ses influences de la musique populaire, du théâtre de Brecht, des beaux-arts et de diverses autres sources. La narration est une adaptation de coupures de journaux racontant un fait divers survenu à Calgary, Alberta : une femme et son fils ont fait équipe pour assassiner un policier.