Malcolm & Eddie narra la historia de Malcolm McGee, un joven responsable y sensato que termina compartiendo un apartamento en Kansas City y un negocio con Eddie Sherman, propietario de una grúa entusiasta y enérgico. Eddie, un hablador rápido con una energía frenética extravagante, siempre se mete en problemas con sus encantadores esquemas, pero a pesar de todo, estos opuestos siempre terminan ayudándose mutuamente, incluso si se vuelven locos el uno al otro.
Cuando los chicos reciben inesperadamente una suma considerable de dinero, deciden comprar el antiguo pub irlandés debajo de su apartamento, así como todo el edificio, incluyendo el garaje de Eddie, como inversión. Transforman el lugar en un bar deportivo llamado McGee's y pasan el tiempo allí con los clientes habituales locales, como Tim, un gigante gentil que trabaja como enfermero, y Nicolette, una cadete de la academia de policía con una obsesión amorosa por Eddie.
Mientras Malcolm administra McGee's y Eddie intenta fortalecer su operación de remolque de un solo hombre/un solo camión en una flota, el éxito para estos dos podría ser tan simple como mantenerse fuera de problemas.