La reine Hiling consent à laisser le prince Bojji, héritier du royaume de Boss, partir en voyage, accompagné de Domas, son maître d'armes, et de Hokuro, un jeune soldat qui connaît la langue des signe
Six mois se sont écoulés depuis la catastrophe, impliquant Kyogre et Groudon. Rouge et Bleu embarquent pour les Îles de Sevii sur les traces du Professeur Chen.