1969年、舞台はマダガスカル。
今から約1万2000年前に海底に姿を消した伝説の古代文明アトランティスの技術を継いだ、幻の国家リバタリアが突如として全世界にある要求を突きつけた。
それはリバタリアを独立国家として承認し、国際連合への加盟を認めるというものだった。もし、この要求が72時間以内に受け入れられない場合は、リバタリアの超兵器ディアプトラを世界各国の首都及び主要都市に撃ち込むと通告。
しかし、これに対し世界各国はCIAのSOG(特殊作戦グループ)から隊員をリバタリアに派遣し、ある任務を負わせることを決定。
それによって、ある一人の異能力を隠し持つ工作員がリバタリアへと潜入することとなった。