유레카가 랜턴을 만나기 위해 창조한 스카브 코랄 속 가상 세계가 붕괴하고, 가상 세계 속 인류가 지구에 모습을 드러낸 지 10년이 지났다. 가상 세계 속에서 나타난 인류 '그린어스'와 이전부터 현실에 있던 인류 '블루어스'가 각지에서 충돌을 반복하는 가운데, 혼란을 만들어 낸 원흉인 유레카는 속죄를 위하여 국제연합군 독립사단 무임소 부대 아시드의 전투 요원이 되어 세계 평화를 위해 싸우고 있었다. 그런 그녀에게, 스카브 코랄 창조 능력을 지닌 새로운 EUREKA '아이리스'를 보호하라는 명령이 떨어진다. 한편, 그린어스군 근위기병단 부대장인 듀이 노바크 대령은 동료들과 함께 궐기, 아이리스를 납치하여 대규모 테러를 일으키려 하는데...
제2차 네오디온 전쟁(샤아의 반란) 이후 12년. U.C.0105 —— . 지구연방정부의 부패는 지구오염을 가속화시켜 강제로 민간인을 우주로 끌고 가는 비인도적 정책인 「사람 사냥」도 행해지고 있다. 그런 연방정부 고관을 암살하겠다는 가혹한 행위로 저항을 시작한 것이, 반지구연방정부운동 「마프티」. 리더의 이름은 마프티 나비유 에린. 그 정체는 일년전쟁을 싸운 연방군 대좌 브라이트 노아의 아들 「하사웨이」였다. 아무로 레이와 샤아 아즈나블의 이념과 이상, 의지를 담은 전사로서 길을 개척하려는 하사웨이지만 연방군 대좌 케네스 슬렉과 수수께끼의 미소녀 기기 안달루시아와의 만남이 그 운명을 크게 바꿔간다.
바람 축제에 온 지우와 피카츄. 이브이를 찾는 리사와 새로 만난 친구들과 함께 하던 중, 갑자기 모든 바람이 사라지고 정체를 알 수 없는 검은 연기가 마을을 뒤덮는다. 사람과 포켓몬 모두가 위험해질 위기가 찾아오자, 바람을 되찾기 위해 지우와 피카츄, 리사와 이브이, 라르고, 카가치, 히스이, 토리토의 모두가 함께하는 기적 같은 이야기가 시작된다.
포켓몬 트레이너의 자격을 얻을 수 있는 10살이 되는 아침을 맞이한 지우는 오박사 연구소에서 파트너 포켓몬을 받을 예정이었지만, 늦잠을 자게 되고 마지막으로 남아 있는 낯을 가리고 사람을 잘 안 따르는 포켓몬 피카츄와 파트너가 된다. 첫만남부터 티격태격하며 우정을 쌓아가던 중 우연히 전설의 포켓몬을 목격하게 된 지우와 피카츄는 다시 한번 전설의 포켓몬을 찾아 떠나기로 약속하는데...
