西暦2011年の日本。60発のミサイルが日本に向けて発射された“ミサイル事件”から半年。膨大な額の電子マネーがチャージされたノブレス携帯を持ち、“この国を正しき方向へ導く”という使命を課された12人の人間＝“セレソン”が再び動き出す。ネットベンチャー“東のエデン株式会社”で働く森美咲（声：早見沙織）は、ホワイトハウスで出会い、ともに行動してきたセレソンの一人、滝沢朗（声：木村良平）の行方を追っていた。ミサイル事件以来、滝沢は取り戻したはずの記憶を再び失って、姿を消したままだった。手掛かりは“俺はずっと、君と一緒に旅した場所にいます”という滝沢のノブレス携帯に残されたメッセージ。そしてノブレス携帯に残された新たな履歴を手掛かりに、咲はニューヨークへと旅立つ。“一緒に旅した場所”という言葉の意味が、咲だけに分かるメッセージだと信じて。果たして咲は再び滝沢に会うことができるのか？そして、滝沢が、セレソンからの依頼を実現するコンシェルジュ＝“ジュイス”に出していた“この国の王様になる”という依頼はどういう意味なのか…？日本を救う新たな戦いが今、始まる。