Сериал «Ньютопия» переносит зрителя в 2025 год, где рутина армейской службы рядового Ли Джэ-юна рушится в один миг. Призванный в отряд ПВО, дислоцированный на крыше небоскрёба в Каннаме, он больше времени тратит на переживания из-за отношений с девушкой Кан Ён-джу, чем на изучение военного дела. Их роман переживает кризис: устав от ревности, Ён-джу предлагает расстаться, но затем соглашается...
Действие разворачивается в приграничной зоне между двумя Кореями, где десятилетняя служба солдата Лима Гю-нама подходит к концу. За годы заточения он не терял надежды добраться до Юга, и тщательно готовил побег, заранее отмечая на карте безопасные маршруты и минные поля. Всё идёт по плану, пока его сослуживец Ким не крадёт схему с отметками, пытаясь сбежать сам, но попадается патрулю.