Es el año 1950 y Sam y Max son una pareja de detectives en algún lugar de Nueva York. Si bien Sam es un individuo monótono, de humor seco y serio, su extraña vida se mantiene interesante gracias a su compañero Max, un enano perverso y sádico con un sentido del humor psicótico, tendencias violentas y un fetiche de las palabrotas. Al vivir en un edificio de oficinas en ruinas, pasan por la vida día a día sin dinero ahorrado en sus días de gloria, y pasan tiempo viendo televisión y participando en otras actividades extrañas mientras esperan una asignación. Un día, después de una temporada seca de empleo, Sam y Max son llamados a la escena de un secuestro en una trampa para turistas local. Parece que dos rarezas humanas, un Bigfoot y una niña con cuello de jirafa, han sido secuestradas, y los hermanos gemelos siameses, que no son ajenos a las rarezas que promueven, están pagando una gran suma en efectivo por adelantado por la devolución de sus preciadas posesiones. A partir de ahí, Sam y Max deben viajar a través del país en busca de los dos, además de enfrentarse a una roca y ...