A Alphaville, una ciudad futurista situada en otro planeta, llega el agente Lemmy Caution (bajo la identidad del periodista Ivan Johnson), siguiendo la pista del profesor Von Braun. Los otros agentes que le han precedido, Dick Tracy y Flash Gordon, han muerto.