No Queens, periferia de Nova Iorque, sobrevive a Lanchonete Olympia, um estabelecimento na principal cidade dos EUA, mas frequentada apenas por estrangeiros. Lá trabalha Jorge, um jovem e solitário equatoriano que passa a maior parte de seu tempo na cozinha, lavando os pratos, tendo como única companhia um cartaz que explica como salvar os fregueses no caso de alguém engasgar.

Jorge está apaixonado por Amy, a garçonete chinesa recém-contratada, mas a timidez dele não permite a aproximação. Ainda, é sempre atormentado por Jerry, colega de trabalho que se aproveita de sua fragilidade. Sonhador, Jorge observa a angústia dos funcionários e frequentadores por serem estrangeiros em uma terra paranóica, e fantasia um mundo mais suportável para si.

Lanchonete Olympia é dirigido por Steve Barron. Apesar de não ser um nome conhecido, o cineasta tem vários trabalhos importantes, como clipes de artistas como Dire Straits, David Bowie e Michael Jackson, com quem trabalhou em Billie Jean, ou o filme Cômicos e Cônicos. Barron faz seu primeiro trabalho autoral, elogiado por Steve Soderbergh, que considerou um exemplo de obra independente.