ブカレスト国立古代博物館から盗まれた“アッティラ王の鎧”には、世界を支配する力を秘めた“軍神マルスの剣”の隠し場所が記されていた。考古学者のサマンサは、CIAエージェントのジェイクと捜索を開始。古城の地下に隠されていたアッティラ王の墓を発見するが、マルスの剣は敵の手に落ちてしまう。その時、洞窟を包む不気味な閃光と共に出現した巨獣。それは、伝説の魔犬“ケルベロス”だった。不死身の魔犬に、通常の武器は通用しない。奴を倒すには、マルスの剣を取り戻すしかなく…。
元空軍パイロットのジョンは、過去に悪天候の中で飛行機を不時着させる事故を起こし、第一線を退いていた。そんな彼に、大富豪デイビスから娘ロシェルの護衛として、オーストラリア旅行に同行する依頼が舞い込む。子守のような任務に不満を感じつつも、依頼を受けたジョン。しかし3万フィート上空で突然のハイジャックが発生。乗務員に扮装していた犯人グループが、ロシェルを誘拐しようと計画を企てていた。機内での激しい銃撃戦の末、主犯格の男を拘束したジョン。しかし傷ついた機体からは燃料が漏れ、さらに機長も重傷を負い、台風が近づく飛行機は操縦不能の危機に陥ってしまう。
