ガイドのアナアキ・チクワと再会したサトシたち。マリエシティには「ジムオブカントー」という施設があり、実はアナアキ・チクワはそこのトレーナーだという。「ポケモンジム！？」と驚くも、サトシは興味津々！明日は「ジムオブカントー」に行くことに決まり、サトシたちは大張り切りだ。

ウラウラ島のマリエシティに遊びにやってきたサトシたち。マリエシティはジョウト地方をモデルにした町並みが特長のアローラの観光名所だ。見たことのない景色にポケモンたちは大興奮！特にナギサは大はしゃぎで、シェイミとスイレンに注意されてしまうほど。

マリエシティで観光を楽しむサトシたち。そこへ突風が吹きマオの髪かざりが飛ばされてしまった。シェイミは慌てて髪かざりを追いかけ、その様子を見ていたナギサも背中にメルタンを乗せたまま後を追い、３匹は迷子になってしまう。シェイミたちの姿が見当たらないことに気付いたサトシたちは慌てて捜しに行くことに。そして、その様子をこっそり見ていたロケット団はシェイミたちのゲットを企てていた。

シェイミは髪かざりが高いところに引っかかっているのを発見し、台をよじ登ろうとするが上手くいかず困っていた。するとそこへシェイミのあとを追ってきたナギサとメルタンが現れ、3匹は協力し、無事に髪かざりを取り戻すことに成功する。しかし喜びも束の間、シェイミたちのゲットを企むロケット団のワナに捕まってしまう。

超合金製のカゴにとらわれたシェイミたちだったが、メルタンがカゴの鉄格子を食べ、あっさり脱出に成功する。しかしすぐにロケット団に行く手を阻まれ大ピンチに！そこへ運よくサトシたちがかけつけロケット団を撃退し、無事に再会を果たす。マオはシェイミが髪かざりを探しに行っていたことを知り、大喜び。