１９世紀、東インド会社の精鋭部隊四人が、それぞれ違うルートでイギリスへ向けてインドを旅立った。インド各地で殺戮や略奪を繰り返すカルト集団のリーダー“ブラック・コブラ”の正体を暴く重要な証拠をイギリスへ持ち帰るためだ。イエメンのアデンにたどり着いたガレス・ハミルトン少佐は、そこで思いがけない人物と再会する。エミリー・エンズワース、死んだ彼の仲間が発見した証拠をガレスたちに届けた女性だった。ガレスは彼女もまたカルト信者に命を狙われていることを知り、ともに旅をすることに決める。一方、エミリーには別の思惑があった。ガレスはもしかしたら“運命の相手”かもしれない。でもどうやって確かめたらいいの？ガレスもエミリーに惹かれていたが使命のために強く自制する。だが極限状況に、いやがうえにもふたりの恋は燃え上がって…。