遠い遠い未来、侵略者たちによって征服されたある小国。先住民である幼いノアは、残虐な侵略軍の兵士に連れ去られるところを間一髪で救い出される。彼女を救ったのは、同じく先住民の老人とボルックと名乗る少年だった。老人と少年は東の果てにある都を目指して旅を続けているという。あるものを送り届けるために。 やがてノアたちに侵略者たちの影が忍び寄る。 彼らが向かう約束の地とは？ 彼らの旅の目的とは？