Маленький Любиччи живёт в городе, окруженном 4000-метровой стеной, где полно постоянно чадящих дымовых труб, и никто не знает, как выглядит небо. Мальчик мечтает увидеть звёзды, о которых ему часто рассказывал отец. Как-то раз ночью на Хэллоуин он встречает Пупелля — человечка, сделанного из мусора.

16-летняя Судзумэ живёт в тихом городке на острове Кюсю. Однажды по дороге в школу она встречает молодого путешественника, который спрашивает, где в окрестностях находятся развалины. Любопытство берёт верх, и девушка решает посмотреть, что же там такого интересного — пробирается на местную заброшку, находит там загадочную дверь, открывает её и вытаскивает из земли странный камень. Вскоре из открытой двери выбирается гигантская сущность и провоцирует землетрясение. Теперь Судзумэ вместе с тем самым незнакомцем, внезапно обращенным в детский стульчик, приходится отправиться в погоню за вредным говорящим котиком, чтобы закрыть открывающиеся по всей стране двери и предотвратить новые разрушения.