Giappone, 2037. Il dodicenne Atari Kobayashi va alla ricerca del suo amato cane dopo che, per un decreto esecutivo a causa di un’influenza canina, tutti i cani di Megasaki City vengono mandati in esilio in una vasta discarica chiamata Trash Island. Atari parte da solo nel suo Junior-Turbo Prop e vola attraverso il fiume alla ricerca del suo cane da guardia, Spots. Lì, con l’aiuto di un branco di nuovi amici a quattro zampe, inizia un percorso finalizzato alla loro liberazione.

Il piccolo Francesco, povero e orfano di padre (aiuta la famiglia lavorando come maschera in un cinema!), ha un unico desiderio, uno splendido trenino, la Freccia Azzurra. Ma molti dei desideri dei bambini sono destinati ad essere disillusi. L’avido Scarafoni, assistente della Befana, cerca di avvelenarla e specula sulla situazione costringendo i genitori a pagare per soddisfare le richieste dei figli. Così proprio i giocattoli, la notte della Befana, decidono di darsi da fare e, fuggiti dal negozio, si mettono in marcia sotto la neve per andare a regalarsi ai bambini della città.

Félicie è una piccola orfana della Bretagna ed ha un’unica grande passione: la danza. Insieme al suo migliore amico Victor, che sogna di diventare un inventore, studia un piano folle per fuggire dall’orfanotrofio dove vive e andare a Parigi. Félicie dovrà superare i propri limiti e gli ostacoli sulla sua strada per realizzare il suo sogno: diventare la prima ballerina dell’Opera di Parigi.