De, der husker de populære franske agentfilm med Eddie Constantine som Lemmy Caution, husker måske også denne temmelig afledte sci-fi udgave af genren, instrueret af fransk films datidige wonderboy Jean-Luc Godard. Lemmy er blevet en intergalaktisk hemmelig agent, som sendes til et fjernt sted i rummet, Alphaville, for at finde en savnet kollega. Her opdager Lemmy, at alle er mere eller mindre hjernedøde og styres af en kæmpecomputer.
Wisper, en succesfuld bar ejer, kommer hjem for at finde sin kone og børn myrdet. Som den eneste sorte mand i et hvidt kvarter betragter politiet ham som en hovedmistænkt, og Wisper er tvunget til at forsøge at løse forbrydelsen alene.