ロンドンのデパートで働く19歳のローズは、平凡な一日の終わりに突然、動くマネキンに襲われた。絶体絶命と思われたとき、現れた“ドクター”と名乗る男に助けられる。
リヴァー・ソングのメッセージが、様々な時代を経由してドクターの元に届く。彼女の警告によると、伝説的な刑務所のパンドリカが間もなく開くというのだ。
謎の球体から現れたのは4体のダーレクとジェネシス・アーク。そして封印を解かれたアークの中から数百万ものダーレクが地球に襲いかかる。
ドクターとローズが迷い込んだのは、翻訳不可能な古代文字が書かれた宇宙探査隊の基地。この宇宙基地はブラックホールの近くにある惑星クロプ・トールの上に建てられていた。そこで2人は、不気味な奴隷ウードを使う隊員たちに遭遇する。
ドクター、ローズとミッキーは、51世紀の宇宙空間に漂う難破船に到着する。調査を進めるうちに、この宇宙船にタイムポータルが存在することが明らかになる。そして、船内のアンティークな暖炉は、18世紀のフランス、パリにある美少女レネットの部屋に通じていた。