O jogo cobre a história de Roxas antes dos eventos de Kingdom Hearts II. No dia em que ele nasce como Ninguém de Sora, quando Sora se transforma em Heartless no Kingdom Hearts original, Roxas é encontrado por Xemnas em Twilight Town, o líder da Organização XIII, que o nomeia seu décimo terceiro membro. Todos os dias ele é enviado em missões a outros mundos, sozinho ou acompanhado por seus companheiros, para destruir Heartless com a Keyblade e libertar corações cativos, com os quais a Organização possa cumprir seu objetivo de invocar Kingdom Hearts e se tornarem seres completos. Roxas é colocado sob os cuidados de Axel, com quem ele faz amizade e passa seu tempo livre no final de cada dia, sentado no topo da torre do relógio em Twilight Town, falando o que pensam e comendo sorvete de sal marinho juntos.
Pouco depois da posse de Roxas, a Organização se reúne na Sala Redonda para testemunhar a chegada de um misterioso décimo quarto membro, Xion. Sua aparência muda de pessoa para pessoa, dependendo do relacionamento com ela. Mais tarde, quando Axel e vários outros membros são designados para Castle Oblivion (preparando o cenário para Kingdom Hearts: Chain of Memories), Roxas faz par com Xion.
Kingdom Hearts 358/2 Days gira em torno de Roxas, o "outro" herói de
Corações do Reino II. Os jogadores acompanham Roxas durante seus dias entre as fileiras da Organização XIII, desvendando os eventos que ocorreram durante o ano em que Sora estava dormindo e, finalmente, revelando um dos segredos mais chocantes da saga Kingdom Hearts. Os jogadores e seus amigos se juntarão a Roxas, seu amigo Axel e ao misterioso décimo quarto membro da Organização XIII em uma jornada por mundos encantadores e vibrantes, cheios de personagens amados da Square Enix e da Disney.