Эпоха невинности обращается к ранним годам династии Чосон, когда новая власть еще не успела стать прочной, а двор жил интригами, страхом и ожиданием следующего удара. Ким Мин-джэ занимает высокое военное положение и привык мыслить категориями долга. Его жизнь держится на дисциплине, репутации и верности порядку, который он сам помогает защищать. Но чувство к женщине выбивает его из привычной роли.
Период захвата трона Седжо в 1455 году. Нэ-гюн, сын попавшей в опалу благородной семьи, исследует физиогномику. Он способен оценить личность, психическое состояние и привычки человека, глядя на его лицо. Из-за этого он оказывается втянутым в борьбу за власть между принцем и Ким Чон-со.
Мелкий бандит и рэкетир Сан-хун крышует малых предпринимателей, выбивает деньги из должников, решает споры между недовольными. Однажды он встречает старшеклассницу Юн-хи. Они такие разные, но у них гораздо больше общего, чем может показаться на первый взгляд.
ХIХ век. На отдалённый остров прибывает команда королевских дознавателей для расследования пожара, который уничтожил груз ценной бумаги. Выясняется, что остров преследует проклятье казненной по обвинению в католицизме семьи. Перед смертью глава семьи проклял деревню, пообещав, что те, кто выдал его властям, погибнут страшной смертью, которую он заранее определил для каждого.
Ку Дон-хёк живёт жизнью уличного подонка и бродячей собаки. Он выпрашивает деньги у заключенного в тюрьму отца, шантажирует товарища и крадёт деньги у друзей. Однажды парня похищают члены неизвестной банды и начинают тренировать его, одновременно очень жестоко с ним обращаясь. Дон-хёк пытается сбежать, но бандиты ловят его, а обучение становится совсем жёстким.