« El gringo », un agent secret étranger, enquête sur la présence de radioactivité dans les langoustes capturées dans un village de pêcheurs caribéens. Alors qu’il se repose à l’hôtel, un chat lui dérobe la langouste. El gringo part à sa recherche dans les rues du village ; le film se préoccupe alors de capturer visuellement l’ambiance des lieux, où errent les chiens, les femmes qui cuisinent, les enfants et leurs cerf-volants, la chaleur, les rues désertes…
La langosta azul est le seul film auquel ait participé Gabriel Garcia Marquez en tant que réalisateur, autour duquel sont réunis d’autres grands noms de la littérature, du journalisme ou de l’art colombiens.