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