События фильма происходят спустя месяц после того, как в Японии, впервые за тысячу лет, упала комета. В центре сюжета «истории о чудесах и любви» оказываются Мицуха и Таки. Мицуха — старшеклассница из провинциального городка, затерянного в горах. Её отец — местный мэр, который редко бывает дома, так что большую часть времени она живёт с младшей сестрой, учащейся в начальной школе, и бабушкой. Мицуха — честная девушка, но ей не нравятся обычаи её семейного синтоистского храма и тот факт, что отец опять участвует в выборах. И вообще, её не прельщает жизнь в сельской местности, вместо этого она мечтает о чудесах большого Токио. И однажды ей снится, что она парень из столицы... Таки — старшеклассник, живущий в центре Токио. Он общается с друзьями и работает на полставки в итальянском ресторане, интересуется архитектурой и прочими изящными искусствами. Однажды Таки видит сон, в котором он оказывается школьницей из горного городка, в котором никогда не бывал...

Добро пожаловать в Зверополис — современный город, населенный самыми разными животными, от огромных слонов до крошечных мышек. Зверополис разделен на районы, полностью повторяющие естественную среду обитания разных жителей — здесь есть и элитный район Площадь Сахары и неприветливый Тундратаун. В этом городе появляется новый офицер полиции, жизнерадостная зайчиха Джуди Хоппс, которая с первых дней работы понимает, как сложно быть маленькой и пушистой среди больших и сильных полицейских. Джуди хватается за первую же возможность проявить себя, несмотря на то, что ее партнером будет болтливый хитрый лис Ник Уайлд. Вдвоем им предстоит раскрыть сложное дело, от которого будет зависеть судьба всех обитателей Зверополиса.

12-летний Мигель живет в мексиканской деревушке в семье сапожников и тайно мечтает стать музыкантом. Тайно — потому что в его семейном клане музыка считается проклятием. Когда-то его прадед оставил свою жену, прабабку Мигеля, ради мечты, которая теперь не дает спокойно жить Мигелю. С тех пор музыкальная тема в семье стала табу. Мигель обнаруживает, что между ним и его любимым певцом Эрнесто де ла Крусом, ныне покойным, существует некая — пока неназванная — связь. Паренек отправляется к своему кумиру в Страну Мертвых, где встречает души своих предков. Коко знакомится там с духом-трикстером по имени Эктор (в облике скелета), который становится его напарником-проводником. Вдвоем они отправляются на поиски де ла Круса.