９世紀のスカンジナビア地域。小国の若き王子アムレートは、叔父のフィヨルニルによって父オーヴァンディル王を殺され、母であるグートルン王妃を連れ去られてしまう。たった一人逃げ延びた彼は、母の救出とオーヴァンディルへの復讐を心に誓う。数年後、各地で略奪を繰り返す獰猛なヴァイキングの一員となっていたアムレートは、フィヨルニルがアイスランドで農場を営んでいることを知ると、自ら奴隷に変装し、フィヨルニルの農場に潜り込むのだったが…。

科学者エリザベスが、地球上の時代も場所も異なる複数の古代遺跡から共通のサインを発見した。それを知的生命体からのと分析した彼女は、巨大企業ウェイランド社が出資した宇宙船プロメテウス号で地球を旅立つ。2年以上の航海を経て未知の惑星にたどり着いたエリザベスは、冷徹な女性監督官ヴィッカーズ、精巧なアンドロイドのデヴィッドらとともに砂漠の大地にそびえ立つ遺跡のような建造物の調査を開始する。やがて遺跡の奥に足を踏み入れたエリザベスは、地球上の科学の常識では計り知れない驚愕の真実を目の当たりにするのだった……。

貧しい農民の青年ジャックは、馬を売った代わりに奇妙な豆を手にする。その矢先、冒険を夢見て城を抜け出した王女イザベルが嵐に見舞われ、ジャックの粗末な家へ雨宿りにやって来た。そのとき、雨に濡れた豆の一粒が芽を出し、家ごと天空へつるを伸ばし始める。地面に取り残されたジャックは、翌日騎士エルモント率いるイザベル姫の捜索隊に志願、豆の木を登る。やがて一行の前に、伝説の巨人たちが住む天空の国が姿を現わす。