要前往新岛4，首先必须满足一系列前提条件。在游戏的主线剧情中，一周目只能访问1至3号岛屿，而前往4至7号新岛需要在击败精灵联盟通关之后。通关后，如果你的关都地区图鉴已经记录了至少60种不同的宝可梦，大木博士会来到你家，为你将图鉴更新为全国图鉴，并给予你前往新岛屿的船票。你需要前往枯叶市的码头，运用这张船票乘船，才能开始新岛的旅程。

在获取船票并第一次乘船后，你会先抵达一之岛。在一之岛的宝可梦中心，你会遇到一位正在调试PC的研究员，他会告知你重要的机器零件红宝石丢失了。根据线索，你需要前往一之岛上的灯火山，在山顶的洞穴入口会遭遇火箭队成员，击败他们后进入洞内取得红宝石。将红宝石带回给一之岛宝可梦中心的研究员后，他会表示感谢并告知你船只可以正常前往更远的岛屿了，此时你才能获取前往四之岛及之后岛屿的完整通行权限。

从一之岛再次坐船，你便可以前往四之岛。四之岛是进行七岛之旅剧情的决定因素起点其中一个。下船后，你可以从四之岛右侧的海面运用冲浪术移动，前往壹个名为遗迹山谷的区域。穿过遗迹山谷后，你会进入一片被称为绿色小径的森林地带。通过这片森林，在道路的尽头你会发现壹个名为变化洞窟的洞穴，不过在这个阶段进入也许暂时没有决定因素物品。

寻觅四之岛周边后，接下来的核心流程是前往六之岛获取剧情物品。从四之岛乘船抵达六之岛，下船后给南走，来到岛的下方区域。你会遇到一扇需要用秘传技能一字斩砍断小树才能打开的门。进入门后的洞穴，其内部一个小型迷宫，正确的行走路线是：先给上，接着给左，接着给右，最后给下。按照这个顺序走到洞穴深处，便能找到决定因素的蓝宝石。蓝宝石会立刻被出现的火箭队成员抢走，但同时你也从他们那里得知了打开五之岛某个仓库所需的另一半密码。

在获取了密码信息后，整个新岛行程便进入了收尾阶段。你需要立刻返回五之岛，将得知的密码输入到指定仓库的PC中，打开仓库门并击败里面的火箭队，夺回蓝宝石。带着蓝宝石回到一之岛交给研究员，他就能修复机器，从而开始关都地区和七岛地区的完整通讯交换功能。完成这些后，你便可以前往最后的七之岛，在岛上的壹个独特洞穴里通过推动岩石解开谜题，从而有机会捕捉未知图腾。新岛4相关的行程及后续延伸剧情基本结束，你可以选择回到水蓝市的洞穴去捕捉超梦，完成整个火红版的后期寻觅。