Quando uma nave espacial alienígena cai no reino até então pacífico Pop Star, suas peças se espalham por toda a terra. Os jogadores precisam guiar Kirby á medida que ele recupera as peças da nave e ajuda os alienígenas a retornar ao seu planeta natal. Desta vez, porém, ele não esta sozinho. A qualquer momento, até três outros jogadores podem entrar na brincadeira e jogar como Meta Knight, King Dedede e Waddle Dee para ajudar Kirby em sua jornada.