A de Andrómeda relata la extraordinaria experiencia de un grupo de científicos que, con un nuevo radiotelescopio, capta una serie de complejas señales retransmitidas desde la nebulosa de Andrómeda. Alguien en el espacio intenta comunicar con la Tierra.
El mensaje, descifrado por el brillante científico John Fleming, proporciona información sobre cómo construir una supercomputadora, y una inmensa cantidad de datos para alimentarla. El gobierno se pone manos a la obra y, bajo control militar pero con la ayuda de Fleming y de la bióloga Madeleine Dawnay, se construye el ordenador en una remota zona de Escocia.
Una vez terminada, la máquina empieza a solicitar información sobre la especie humana para poder funcionar, y los gobernantes, que esperan obtener unos conocimientos de vital importancia, tanto en el terreno político y militar como en el comercial, se la suministran. Sin embargo, Fleming desconfía de los verdaderos propósitos de la máquina.