Murderville acompanha o detetive Terry Seattle (Will Arnett, de Up All Night e Riviera) enquanto ele investiga uma série de assassinatos surpreendentes com a ajuda de celebridades convidadas. Os ajudantes não recebem roteiros ou pistas dos crimes, tendo que improvisar durante as cenas, rendendo sequências absurdas e hilárias.