누구나 한 번쯤은 짜증나고 엉망인 아침을 겪기 마련이다. 늦잠을 자서 시간을 놓치고, 일어나다 발가락을 부딪치고, 계단에서 머리를 찧고, 아침 식사로 빵을 태워버리는 등 아서 덴트(마틴 프리먼 분)의 이 아침은 정말 재수 없는 날이었는데, 그것만으로 끝이 아니었다. 정부는 그의 집을 철거하기로 결정했고, 친구 포드 프리펙트(모스 데프 분)는 자신이 외계인이며 지구에서 새 버전의 《은하수를 여행하는 히치하이커를 위한 안내서》를 찾고 있다고 고백한다. 가장 충격적인 것은 외계인들이 은하계 고속도로를 건설하고 있는데 지구가 공사 진행을 막는 장애물이라 외계인들이 곧 지구를 파괴할 것이라는 사실이다. 포드의 도움으로 아서 덴트는 지구가 파괴되기 직전 마지막 순간에 지구를 지나가던 외계인의 우주선에 올라타, 곧 멸망할 이 슬픈 곳을 떠나 경이로움으로 가득한 은하 탐험을 시작한다. 우주 여행 중 아서는 수건이 우주에서 가장 유용한 물건임을 깨닫고, 삶의 정확한 의미를 체감하며, 자신이 알아야 할 모든 것이 《은하수를 여행하는 히치하이커를 위한 안내서》라는 전자책에 적혀 있다는 사실까지 발견하는데……