「攻殻機動隊S.A.C.」シリーズの神山健治監督が自ら書き下ろした原作を、ＴＶアニメと２本の劇場版で描くビッグ・プロジェクト「東のエデン」。本作は劇場版の第１弾。日本の救世主“セレソン”の１人に選ばれた青年・滝沢朗は、100億円がチャージされた“ノブレス携帯”と謎の組織“ジュイス”の協力で日本を救うという理不尽なゲームに参加させられていた。そんな滝沢とホワイトハウスの前で偶然出会った女子大生・森美咲は、彼と行動を共にするようになる。やがて、60発のミサイル事件を機に姿を消してしまった滝沢。それから半年後、咲は滝沢のノブレス携帯に残されたメッセージだけを頼りに、彼の行方を追ってニューヨークへと旅立つが…。