L'histoire du nouveau film se déroule dans la forêt d'Okoya, un paradis Pokémon protégé par des règles strictes qui interdisent aux étrangers de mettre le pied à l'intérieur. Le film se concentre sur Coco, un garçon qui a été élevé par Pokémon et se considère également comme un, traitant le Pokémon Mythique Zarude comme son père. Sasha et Pikachu rencontrent Coco lors d'une aventure.

Pokemon : Coco