O agente Lemmy Caution (Eddie Constantine) chega a Alphaville, cidade futurista comandada por uma inteligência artificial que ele precisa destruir. Caution também deve libertar Natasha von Braun (Anna Karina) daquele lugar, onde palavras como “amor” e “por quê?” foram proibidas.