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