A new trailer has emerged for what looks to be an epic Pokémon mystery.