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.

Wes Anderson torna all'animazione con la sperimentata tecnica a passo uno (vedi Fantastic Mr Fox), a partire questa volta da una storia originale ambientata in una dimensione distopica, in cui uomini e animali antropomorfi convivono.