Andy e alguns dos brinquedos desapareceram. A jogabilidade ocorre em várias áreas notáveis de Toy Story, incluindo o quarto de Andy e o quintal fora da casa de Andy.
Sora chega na Toy Box junto com Donald e Pateta no Quarto de Andy, o trio transformado em brinquedos para coincidir com os habitantes centrais do mundo. Eles são recebidos imediatamente por Heartless e os derrotam enquanto são observados por Woody, Buzz Lightyear, Hamm, Rex, The Little Green Men e Toy Soldiers. Woody, Hamm, Rex e os Homens Verdes os cumprimentam abertamente, enquanto Buzz permanece desconfiado deles. Rex e Hamm afirmam que Sora é a figura de ação do protagonista do videogame Yozora: de seu jogo Verum Rex, com Buzz permanecendo cético. Woody e os outros informam que o resto dos brinquedos de Andy, incluindo Andy e sua mãe, desapareceram quando os Heartless apareceram. Por insistência de Hamm, Rex e os outros o grupo alinhou-se para ir à Galaxy Toys, em busca dos outros.
Ao chegar na Galaxy Toys, o jovem Xehanort, apareceu para revelar que eles estão em uma versão dividida do mundo, os outros presos no outro. Usando Heartless para possuir os brinquedos da loja, Sora e os outros foram forçados a lutar. De lá, Rex, Hamm e os Little Green Men estavam espalhados pela loja: Rex na loja do primeiro andar do Action Figure, Hamm em Babies & Toddlers e os Little Green Men na área externa de recreação infantil, guardados por várias formas de Heartless possuídos brinquedos.
Depois de resgatar todos eles, a pedido de Buzz, os brinquedos começaram a voltar para a casa de Andy para esperar o retorno de seus amigos. Porém, Rex se separou do grupo para ir à loja de videogames, a fim de provar que Sora é o personagem de Verum Rex. Ao chegar a Rex, Buzz foi possuído por um Heartless, e o jovem Xehanort revela a Sora que ele está usando os brinquedos como parte de um experimento, que todos os brinquedos neste mundo têm coração e que ele está testando a força de seus laços.
Sora é impulsionado para o jogo por Xehanort, tendo que lutar para sair. Ao retornar, os outros revelam que Buzz foi capturado e levado por um corredor escuro. Sarge então chega, com informações sobre a aparência de um portal escuro na área do palácio infantil atrás da área de recreação externa de Bebês e Crianças. Sora e companhia avançaram para se encontrar com Buzz inconsciente, suspenso no ar atrás do Jovem Xehanort.
O vínculo de Woody com Buzz e os corações combinados dele e de Sora foram suficientes para retornar Buzz ao normal, fazendo com que o jovem Xehanort se dissipasse, deixando Sora com uma mensagem para "Encontre os corações unidos aos seus" e o Rei dos Brinquedos Heartless. Após a derrota dos Heartless, Sora, Donald e Pateta pedem desculpas por não serem capazes de ajudar Woody, Buzz e os outros a se juntarem a seus amigos. No entanto, Woody e Buzz revelam que Andy sempre fez parte de seus corações e pedem que eles se tornem parte de Sora.
Neste mundo, Sora, Donald e Pateta assumem a forma de bonecos de ação para se misturar aos Brinquedos. Curiosamente, Rex reconhece Sora como seu personagem de videogame favorito, Yozora de Verum Rex.
Aeleus - Anna - Ansem, o Sábio - Apollo, Athena e Hermes - Boo - Capitão Barbossa - Agente CDA - Chip e Dale - Chirithy - Margarida - Dilan - Elizabeth Swann - Elsa - Efêmero - Eraqus - Even - Foreteller Aced - Foreteller Gula - Foreteller Invi - Foreteller Ira - Fred - Go Go Tomago - Gopher - Green Army Men - Hamm - Hayner - Hiro Hamada - Honey Lemon - Huey, Dewey e Louie - Ienzo - Isa - Jiminy Cricket - Kristoff - Lingering Will - Little Chef - Homenzinhos verdes - Lumpy - Luxu - Master of Masters - Maximus - Megara - Merlin - Minnie Mouse - Moogle - Mr. Gibbs - Naminé - Olaf - Olette - Pascal - Pegasus - Pence - Filoctetes - Leitão - Plutão - Coelho - Rex - Riku Réplica - Roo - Tio Patinhas - Sven - Terra - Tia Dalma - Tigger - Wasabi - Will Turner - Ursinho Pooh - Yen Sid - Yozora - Zeus
Países
Olympus - Dark World - Twilight Town - Caixa de brinquedos - Reino de Corona - Monstrópolis - Arendelle - O Caribe - San Fransokyo - Madeira 100 Acre - Cemitério Keyblade - O Mundo Final - Scala ad Caelum - Torre Misteriosa - Castelo Disney - Jardim Radiante - Ilhas Destiny - Land of Departure - Quadratum
Condições
Black Box - Livro de Profecias - Heartless - Ninguém - Dream Eater - Keyblade - Keyblade Master - Keyblade War - Chave do Reino - Reino das Trevas - Unversed
Mundos introduzidos por jogo na série Kingdom Hearts
Kingdom Hearts
Dive to the Heart - Destiny Islands - Disney Town / Disney Castle - Traverse Town - Wonderland - Deep Jungle - Olympus / Olympus Coliseum / Underworld - Agrabah - Monstro - Atlantica - Halloween Town / Christmas Town - Neverland - Radiant Garden / Hollow Bastion - 100 Acre Wood - Fim do Mundo - Kingdom Hearts - Realm of Darkness
Cadeia de Memórias
Esquecimento do Castelo / Terra de Partida - Cidade do Crepúsculo
Kingdom Hearts II
Mysterious Tower - The Land of Dragons - Beast's Castle - Timeless River - The Caribbean / Port Royal - Pride Lands - Space Paranoids - The World That Never Was - Keyblade Graveyard
Nascimento pelo sono
Enchanted Dominion - Dwarf Woodlands - Castle of Dreams - Deep Space - Mirage Arena
Codificado
Datascape
Dream Drop Drop
La Cité des Cloches - The Grid - Paraíso do Prankster - País dos Mosqueteiros - Sinfonia da Feitiçaria
χ
Cidade ao amanhecer
União χ
Estação Central de Jogos - Niceland - Setor Cy-Bug - Candy Kingdom
Aeleus - Anna - Ansem, o Sábio - Apollo, Athena e Hermes - Boo - Capitão Barbossa - Agente CDA - Chip e Dale - Chirithy - Margarida - Dilan - Elizabeth Swann - Elsa - Efêmero - Eraqus - Even - Foreteller Aced - Foreteller Gula - Foreteller Invi - Foreteller Ira - Fred - Go Go Tomago - Gopher - Green Army Men - Hamm - Hayner - Hiro Hamada - Honey Lemon - Huey, Dewey e Louie - Ienzo - Isa - Jiminy Cricket - Kristoff - Lingering Will - Little Chef - Homenzinhos verdes - Lumpy - Luxu - Master of Masters - Maximus - Megara - Merlin - Minnie Mouse - Moogle - Mr. Gibbs - Naminé - Olaf - Olette - Pascal - Pegasus - Pence - Filoctetes - Leitão - Plutão - Coelho - Rex - Riku Réplica - Roo - Tio Patinhas - Sven - Terra - Tia Dalma - Tigger - Wasabi - Will Turner - Ursinho Pooh - Yen Sid - Yozora - Zeus
Países
Olympus - Dark World - Twilight Town - Caixa de brinquedos - Reino de Corona - Monstrópolis - Arendelle - O Caribe - San Fransokyo - Madeira 100 Acre - Cemitério Keyblade - O Mundo Final - Scala ad Caelum - Torre Misteriosa - Castelo Disney - Jardim Radiante - Ilhas Destiny - Land of Departure - Quadratum
Condições
Black Box - Livro de Profecias - Heartless - Ninguém - Dream Eater - Keyblade - Keyblade Master - Keyblade War - Chave do Reino - Reino das Trevas - Unversed
Mundos introduzidos por jogo na série Kingdom Hearts
Kingdom Hearts
Dive to the Heart - Destiny Islands - Disney Town / Disney Castle - Traverse Town - Wonderland - Deep Jungle - Olympus / Olympus Coliseum / Underworld - Agrabah - Monstro - Atlantica - Halloween Town / Christmas Town - Neverland - Radiant Garden / Hollow Bastion - 100 Acre Wood - Fim do Mundo - Kingdom Hearts - Realm of Darkness
Cadeia de Memórias
Esquecimento do Castelo / Terra de Partida - Cidade do Crepúsculo
Kingdom Hearts II
Mysterious Tower - The Land of Dragons - Beast's Castle - Timeless River - The Caribbean / Port Royal - Pride Lands - Space Paranoids - The World That Never Was - Keyblade Graveyard
Nascimento pelo sono
Enchanted Dominion - Dwarf Woodlands - Castle of Dreams - Deep Space - Mirage Arena
Codificado
Datascape
Dream Drop Drop
La Cité des Cloches - The Grid - Paraíso do Prankster - País dos Mosqueteiros - Sinfonia da Feitiçaria
χ
Cidade ao amanhecer
União χ
Estação Central de Jogos - Niceland - Setor Cy-Bug - Candy Kingdom