新婦ジャスティンと新郎マイケルは結婚パーティーへ向かっていたが、ふたりの乗るリムジンがくねった道で立ち往生し、予定の時刻を大幅に過ぎてしまう。皆から祝福されながらもどこかでむなしさを感じていたジャスティンは、無断で式場を離れたり、ケーキ入刀の時間になっても姿を現さないなど勝手な言動を繰り返し、情緒不安定なジャスティンに当惑を隠せないマイケルも、ついには彼女の元を離れていく...。7週間後、巨大惑星メランコリアが地球に異常接近し、世界滅亡の時が近づいていた…。
軍事任務での負傷により特殊部隊から除隊させられたジェームス（クリス・パイン）。家族を養う為に彼が職を求めて行き着いた先は、退役軍人で構成された凄腕の民間軍事組織とそのリーダー ラスティ（キーファー・サザーランド）だった。ラスティの命により、かつての戦友マイク（ベン・フォスター）とテロ組織が隠し持つ凶悪な生物兵器の奪取に挑むジェームスだが、任務の完了間際に何者かの罠にはまったチームは壊滅してしまう。
