接到任务的罗伊了解到，神秘怪象与20年前的一次探索外星生命的行动有关，这次行动的领头人是克里夫德（汤米·李·琼斯）至今仍在外太空活着，而克里夫德就是罗伊的父亲，为了探寻太空的真相，也为了寻找到父亲，罗伊踏上了这次外太空之旅。
《星际探索》的故事非常类似《现代启示录》，一个人踏上旅程，寻找叛变的领头人，旅程里伴随着深切的孤独与自我怀疑，前者是太空科幻片，后者是战争片，但本质上则是公路片。
因此，电影里每个站点都非常重要，在《现代启示录》里主人公经过的是一个个战区，反映的是战争的残忍与癫狂，在《星际探索》里则是星球，是主人公内心世界的变化。
在这里就不得不称赞整部影片的视觉表现力了，地球、月球、火星、海王星虽然在以往的作品里也有表现，但《星际探索》里呈现是你前所未见的。
