Эпоха невинности обращается к ранним годам династии Чосон, когда новая власть еще не успела стать прочной, а двор жил интригами, страхом и ожиданием следующего удара. Ким Мин-джэ занимает высокое военное положение и привык мыслить категориями долга. Его жизнь держится на дисциплине, репутации и верности порядку, который он сам помогает защищать. Но чувство к женщине выбивает его из привычной роли.
30-летняя сотрудница сеульского банка Хэ-вон становится свидетельницей покушения на убийство, что вскоре серьёзно осложняет ей жизнь. Когда всё валится из рук, женщина решает отправиться в отпуск на отделённый остров. Ещё в детстве она навещала тут своих родственников и подружилась с девочкой по имени Бок-нам. Бок-нам много раз писала ей с просьбой навестить её, но Хэ-вон не отвечала на её письма.