Същества от галактиката Андромеда открадват Ентърпрайз, модифицират го технологично и се опитват да се върнат у дома. Кърк, Спок, Маккой и някои членове на екипажа се спускат на повърхността на планета и намират група хора, които изискват Кърк да предаде кораба, като парализират всички с изключение на Кърк. Тези хора са жителите на планетата Келван в галактиката Андромеда. Те прекосяват междугалактическите граници и междугалактичното пространство до Млечния път, за да намерят устойчива система за своите хора в пътуване, продължило над 300 години.