ある日、宇宙から隕石が飛来し氷原に激突した。隕石の元へ駆けつけた観測隊のロンド博士たちが見たのは、DNAポケモン「デオキシス」だった。そこへさらにデオキシスを追って「レックウザ」が襲来。激しい戦いの末にデオキシスは敗れ、レックウザも天空へと帰ってゆく。その戦いのさなか、ロンド博士の息子であるトオイは戦いから逃げようとしたポケモンの群れの移動に巻き込まれ、それがトラウマとなりポケモンに触れなくなる。 それから4年後。ハイテク都市ラルースシティに到着したサトシ一行は、ひょんなことからトオイと出会う。トオイのトラウマを克服させようとするサトシだったが、ラルースシティにデオキシスが出現し、レックウザもまたデオキシスを追ってくる。