2111年、宇宙開発公社の地質探査船ベルボウ（Bell Bow）が、木星の衛星ガニメデ（Satelite Ganymede）の探査中に、超大型の穿孔を発見する。ゲート（Gate）と正式に命名されたこのワームホールを通じて、2113年3月13日、有人探査船トリニティ（Trinity）が新たな恒星系および地球とよく似た環境をもつ惑星を発見する。ガニメデ（Planet Ganymede）と命名されたこの惑星には、のちに「先住民」と命名される、地球の歴史でいう中世にあたる程度の文明を持った知的生命体が暮らしていた。2122年、新たな地球外文明が英語を解析して地球と交信を試み、地球連邦政府は、『神聖ラクシア帝国』と自称する地球外文明の存在を公式に認める。当初は友好関係にあった両勢力は2130年の帝国による交流断絶と、2132年に勃発した第1次宇宙戦争で敵対関係となり、のちに休戦したが、2144年に第2次宇宙戦争が勃発し、現在（2145年）にいたるまで戦火は止んでいない。
メフラーン・ナーセリーは1942年、イランの南西フーゼスターン州のマスジェデ・ソレイマーンで、アングロ・イラニアン石油会社(AIOC)に勤めるイラン人の医師の子として誕生した。ナーセリーによると自身の母はイングランド出身の看護婦であったと述べているが、家族はこれに異議を唱えている。1973年9月にイギリスへと留学しその後3年間ブラッドフォード大学でユーゴスラビアに関する勉学を修めた。1974年3月にナーセリーは、イラン・パフラヴィー朝のシャー・モハンマド・レザー・パフラヴィーの統治に対する反対運動に参加した。1975年8月7日にイランに帰国した彼は、メヘラーバード国際空港でイランの秘密警察サバク（SAVAK）に拘束され、エヴィーン刑務所に収容された。国外追放に処せられるまでの4か月間に彼は拷問を受けたとされる。ヨーロッパへと戻った彼はベルギー・西ドイツの各政府に対し政治亡命の申請を行なったが、いずれも却下された。1978年にはフランスにおいて同様の申請が却下され、抗告も受け付けられなかった。イギリスへ向かおうとしたナーセリーはヒースロー空港で入国を拒否された。西ドイツにも入国できなくなった彼はベルギーへと向かった。1980年10月7日にナーセリーは、在ベルギー国連高等難民弁務官事務所により難民として認められた。ナーセリーはその後1986年までベルギーで生活したが、イギリスへの移住を決意してベルギーを離れた。旅の途中シャルル・ド・ゴール空港に向かうRERの駅で彼のショルダーバッグが盗難にあう。ヒースロー行きの航空機には乗ることができたものの、ヒースロー空港で自身の身分を証明する書類がなかったため、係員は入国を拒否しナセリはシャルル・ド・ゴール空港へと引き返した。フランスの役人に対しても難民としての身分証明を行うことができなくなった彼はシャルル・ド・ゴール空港の待合ゾーン (Zone d'attente) へと移動した。ただし、自伝『ターミナルマン』では、難民認定書は盗まれてしまったと取材などで答えていたが、実際は1986年、ベルギーからイギリスへ向かうフェリーのなかでもうベルギーは出国したので難民認定書とイギリス領事館が発行した入国許可証は不要と考えて、フェリーのポストに国連高等難民弁務官事務所宛に投函してしまったと語る。その後、イギリスの入国審査で入国拒否され、ベルギーに送還されるが、そこでも身分証明書などがないため入国拒否され再びイギリスへ送還、それを何度か繰り返しているうちに、イギリスの係員がフランスなら入国できるかも、とフランス行きの旅客機に乗せ入国だけはできたのが空港生活のはじまりと説明している。彼の困難な状況は弁護士クリスチャン・ブーゲの知るところとなった。訴えによって1992年にフランスの裁判所は、ナーセリーが合法に入国した以上フランス政府にはナーセリーを国外に追放することはできない、との決定を下した。しかしナーセリーには難民としての身分と通過ビザが与えられなかったため、彼自身は空港ターミナルビルの中で宙に浮いたままとなった。ブーゲらはベルギー政府に対し、ナーセリーの難民としての身分証明書を再発行するよう求めるが、ベルギー政府の難民担当部署はこれを拒否し、ナーセリーが過去に身分証明書を発効された本人であると確認する為に、当人がベルギーの役所に出頭する必要がある、としている。ベルギーの法律によると、自発的にベルギーを離れた難民には再入国が許可されないとあり、ベルギー政府はナーセリーの入国を拒否していた。1995年にベルギーは態度を和らげ、ナーセリーがソーシャルワーカーの監視のもとベルギーで生活することに賛同するならば、身分証明の発行を認める、と伝えてきた。ナーセリーはベルギーで生活することを受け入れておらず、状況は変化していない。彼自身は、イギリスでの生活を望んでいる。1999年にフランス政府はナーセリーに対し居住許可および難民用パスポートを交付し、フランスで生活することを認めた。しかしナーセリーは、文書において自身の個人情報が正確に記されていないことに憤慨し、サインを拒否した。この頃からナーセリーは、自身はイラン人ではない、ペルシア語も話せない、と述べるようになるなど精神的に問題を抱えるようになったと見られる。イギリスの役所からサー…（サーは一般的な敬称としても用いられる）で始まる書類を受け取っていた彼は自身の名をサー・アルフレッドと呼ぶようになった。数年間が経つとナーセリーは空港での生活に順応するようになった。ナーセリーは毎朝5時（早朝便が到着する時刻）に空港のトイレで髪を洗い、身だしなみを整えている。空港の職員は時折彼の衣服の洗濯を行っており、ナーセリーのためにソファーも用意された。ナーセリーの日中はラジオを聴くこと、読書、日記を書くことに費やされる。日記は後にアンドリュー・ドンキンにより編集され自伝として出版された。この自伝はイギリス、ドイツ、ポーランド、日本などで出版されている。よく「15年以上ずっと空港に滞在しつづけた」と語られるが、彼が空港にやってきてから15年余りの間に、空港内でのアルバイトで貯めた資金でチケットを買い、ロンドンまで飛行機で赴いた事や（ただし、ビザがないためイギリス当局に入国を拒否されシャルル・ド・ゴール空港へ強制送還された）空港の制限区域内から無断で出たためにフランス当局に拘束され刑務所に一時収監されたりと、空港の敷地外に出たことも何度かある。