이야기는 먼 미래 세계에서 펼쳐진다. 이때 인류의 우주 탐사는 이미 성숙한 단계에 이르렀고, 멜(네이선 필리언 분)은 우주선 '세레니티호'의 선장이다. 멜은 매일 자신의 '집'을 몰고 광활한 우주를 누빈다. 세레니티호에는 아홉 명의 승객이 있는데, 이들은 신분도 제각각이고 성격도 천차만별이며, 저마다 남에게 말할 수 없는 어두운 과거를 지니고 있다. 또한 이들이 땅을 떠나 세레니티호에 오른 데에는 각기 다른 이유가 있다. 아홉 명의 유일한 공통점은 모두 지상 세계의 '골칫거리'라는 것이다. 생계를 유지하기 위해 세레니티호는 돈을 벌 수 있는 임무라면 무엇이든 받아들이는데, 그중에는 그다지 합법적으로 보이지 않는 것도 있다. 한편 멜 선장은 선원들을 이끌고 연방 정부의 추적을 피해야 한다.