休職中の刑事、皆月五郎のもとに興信所の亜季美から依頼が舞い込む。稲富という男が失踪した婚約者、矢野祥子を捜索して欲しいという。捜査を進めるうちに、皆月は奇妙な事実つに突き当たる。時期を同じくして何人もの女性が失踪を遂げていたのだ。そのうちの１人ルミ子のアパートを訪ねた皆月は意識朦朧として倒れるルミ子を発見、さらにその手には「紫の石」が握られていた・・・。「ＮＩＧＨＴ ＨＥＡＤ」「らせん」の監督・飯田譲治が長年追い求めたテーマ、人間の奥底にある“ナニカ”その答えを出したのが「アナザヘヴン」だ。
２０１Ｘ年、日本・中国・韓国は、中国の海湾（ハイワン）地区に、三国の企業が自由に企業活動ができる経済共同区域を設け、自由に経済活動を行っていた。だが、三国の主要情報局により、海港を中心とした一帯に大規模な自然災害が起こるという予測がなされてから、効果的な対策を打てないままかなりの期間が経過しており、既に３か月以内の発生確率が８０％を超えていた。 海湾が壊滅することは、３カ国の経済に甚大なダメージを与え、東アジアそのものの経済の崩壊を招く。そんな中、地質学の権威・峰武博士の研究の結果、この大規模災害を防ぐことが可能であると判明。ただしそのためには、最先端の科学技術と莫大な資金が必要である。アジア経済の中心である日本・中国・韓国の各国政府は、これがアジアを救う唯一の方法であると確信し、協力体制を構築の上、プロジェクトを速やかに進めることを決定する。しかし、何者かが関係者の暗殺を計画し、プロジェクトを妨害を企む。一体誰が、なぜこのプロジェクトを妨害しようとしているのか。姿も目的もわからない敵に立ち向かうため、３カ国の公安組織は、それぞれが持つプロフェッショナルを派遣し、“Ｓｔｒａｎｇｅｒｓ６”という極秘チームを結成する。そのメンバーは、日本公安警察に所属する皆籐悟と立花賢治。韓国国家情報院のパク・デヒョンとアン・ジヘ、中国公安局のファン・ハイリェン、ウォンチン、そして各国のプロフェッショナルで構成された秘密要員。主な任務は、プロジェクト関係者の生命を守り。敵対する首謀者と組織を明らかにし、その計画を阻止すること。国籍も価値観も異なる６人の男女が私情を越え、国や言語の壁を越えて、力を合わせ、時には反目し合いながらも友情を育て、アジアを守るための任務へと身を投じていく。
