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