冒険家、ダーク・ピット(マシュー・マコノヒー)は、ナイジェリアとマリ共和国の間で発見された一枚の金貨に魅せられる。それは、南北戦争で忽然と姿を消した甲鉄艦の存在を示す鍵。ボスのサンデッカー提督を説得し、早速マリへと出発を決めるピットに、思わぬ同行者が現れた。疫病の感染源を調査しているWHOの医師、エヴァ(ペネロペ・クルス)だ。ピットはマリの村でエヴァと別れるが、何者かがエヴァの命を狙っていることを知り、後を追跡する…。