En un barrio neoyorquino que ha visto mejores días, Max Simkin, un zapatero de generaciones, lleva una vida monótona y solitaria, rodeado de las mismas rutinas diarias en su pequeño taller. Con su negocio en declive y un pasado que le pesa, Max encuentra poco consuelo en su trabajo, hasta que un día descubre una antigua máquina de coser que pertenecía a su familia. Al usarla, se topa con una misteriosa habilidad mágica: al calzar los zapatos de otras personas, se transforma en ellas.

En un país ficticio del norte de África, el carismático pero despótico líder, interpretado por Sacha Baron Cohen, viaja a Nueva York para presentar un discurso en la ONU que reafirme su poder absoluto y que no deje lugar a debate. Sin embargo, su viaje toma un giro inesperado cuando es víctima de un complot que lo deja varado y despojado de su identidad en el bullicioso mundo de la Gran Manzana.