目覚めたのは、研究室のような部屋の一角に置かれたカプセルの中だった。
宇宙人たちが巨大な構造物「プラネタリーゲート」を管理する施設、ターミナル。
その一角で目覚めた主人公は、記憶がないまま故郷・地球（テレストリア）への帰還を目指す。
しかしテレストリアはゲート外の惑星で、行き方は密航者たちしか知らないという。
密航者の捜査のため証人にされた主人公だったが、やがてその記憶にはある重大な秘密が隠されていて、それはこの「ゲートで繋がれた世界」の謎へと繋がっていることが明らかになっていく。