Codependent Lesbian Space Alien Seeks Same suit les aventures et les mésaventures de trois extraterrestres de la planète Zots, envoyées sur terre pour se débarrasser des émotions romantiques, considérées comme toxiques pour l’atmosphère de leur planète. Deux des extraterrestres, Zylar et Barr, tombent malheureusement amoureuses l’une de l’autre, mais Zoinx, la troisième, rencontre Jane, une terrienne aux manières douces qui mène une vie banale et travaille dans une papeterie. Ignorant que le sujet de son affection est un extraterrestre, Jane tombe amoureuse de Zoinx. Le sentiment est mutuel.
Pendant ce temps, deux agents secrets du gouvernement suivent Jane afin de trouver le vaisseau spatial et de dissimuler l’existence des extraterrestres. Leur espionnage bizarre et comique ajoute aux couples étranges du film dans ce mélange de comédie romantique lo-fi New Yorkaise et de parodie de B‑movies de science-fiction.