No começo, Starfy estava movendo as coisas ao redor do Palácio Pufftop, até que ele tropeçou e deixou cair algumas coisas que ele estava movendo. Um deles caiu no oceano, que era o Jarro Mágico, um objeto que sela o ser maligno conhecido como Ogura.

Cercado pelo vasto mar, há um reino acima das nuvens chamado Pufftop. Vivendo lá está Starfy, o príncipe de Pufftop. Starfy é muitas vezes descuidado e desajeitado por natureza. Os tempos eram normalmente pacíficos em Pufftop, até que Starfy estava carregando um tesouro valioso e ele acidentalmente jogou um frasco no oceano. Nesse momento, o ser dentro do frasco usou seus poderes mágicos para criar uma tempestade terrível. Tornados então atingiram o Palácio Pufftop. Starfy lutou para se segurar e, eventualmente, caiu no oceano mostrando sua pose Done For. Starfy caiu direto na Caverna de Lobber, localizada em uma pequena ilha. Uma lagosta sábia, o velho Lobber encontrou Starfy em sua caverna e perguntou a Starfy se ele podia ouvi-lo. Depois de descobrir que Starfy está bem, o Velho Lobber aconselha que Starfy descanse um pouco em sua caverna após a terrível tempestade. O Velho Lobber se pergunta o que fazer com Starfy, já que ele está fraco demais para voltar para Pufftop. O velho Lobber menciona um amigo dele, Herman e Starfy procedem para encontrar Herman. Starfy encontra Herman usando uma concha cinza comum. Ele perdeu sua casa desaparecida; uma concha chamada Pretty Shell e Herman pede que ele a encontre. Depois de encontrar uma Chaleira, Herman, acreditando que ela pode ter sido lavada ainda mais, dá a Starfy uma chave que leva a outra parte do nível, onde Starfy encontra uma concha de presa - a Concha Dentalium. Depois de encontrar a concha, Herman - que acha a concha muito pequena - acha que está atrás das rochas. Ele então ensina a Starfy como usar o ataque Star Spin. Mais tarde, Starfy encontra a concha colorida e a devolve a Herman. Herman é muito grato por Starfy e leva Starfy para a próxima etapa, Coral Reef.