Mindhorn, 1980'lerin dedektif dizilerinden biri olan Mindhorn'un başrol oyuncusu Richard Thorncroft'un hikayesini konu ediyor. Zamanında popüler olan bu dizide Dedektif Mindhorn karakterini canlandıran Richard, artık unutulmuş bir oyuncudur. Ancak işler değişir, Richard'ın hayatı bir seri katil yüzünden altüst olur. Seri katil, sadece Dedektif Mindhorn ile iletişim kuracağını beyan eder ve polis, Richard'ı gerçek bir dedektif gibi kullanmaya karar verir. Richard, dedektif olan geçmişi ve oyunculuk becerileriyle seri katilin peşine düşerken, bir yandan da kendi geçmişiyle yüzleşmek zorunda kalır. Mindhorn, eğlenceli ve absürt bir mizah anlayışıyla dolu olan bir komedi filmidir.