En Alien Nation, una nave espacial se estrella en Los Ángeles, trayendo consigo a una raza alienígena llamada los "Newcomers". Estos extraterrestres son aceptados en la sociedad humana, pero enfrentan discriminación y prejuicios por parte de algunos humanos.
La historia sigue a un detective humano llamado Matt Sykes, quien es asignado a trabajar con un Newcomer llamado George Francisco. A pesar de sus diferencias culturales y físicas, Sykes y Francisco forman una pareja dinámica mientras investigan crímenes en la ciudad.
La serie explora temas de tolerancia, diversidad y coexistencia entre diferentes especies, mientras los personajes luchan por superar sus propios prejuicios y trabajar juntos para resolver casos complicados.