故事追溯到1960年學生抗議活動的年代.李基哲作為學生抗議活動領袖人物,因為愛人哥哥代替他而死而陷入愧疚中.他來到江原道的煤礦地區,試圖通過組織勞動工會阻止太白煤礦站申泰渙的邪惡行為,然而死於申泰渙之手.李基哲的長子李東哲(宋承憲飾)目睹事件的發生,誓言進行報復.
與此同時,壹位在太白醫院的護士因為受害於申泰渙而把申的新生兒子與李基哲的兒子調換.於是,李基哲的兒子長大後成為申泰渙的兒子申明恩,而申泰渙的兒子變成了李基哲的兒子李冬旭.
李冬旭被哥哥李東哲招募到為父報復的計劃中.東旭畢業於國立漢城大學法學院後成為壹名檢察官.同時候,申明恩作為財團繼承人來到香港開始新生活,變成了韓國賭場教父的得力助手.壹場激烈宏大的故事圍繞於這些人物被調換的命運中,而現代歷史事件亦交織著他們的生命.
以檢察官,黑幫組織,財團的劇情為本,"伊甸園之東"似乎與90年代最受歡迎的劇集"沙漏"(金鐘學/Song Jina作品)相似.不過,若"沙漏"著重於時代的悲痛,那"伊甸園之東"的根源是韓國人特有的血緣關系.
制作人透露這是壹部反映人性的劇集,以家庭之愛和奉獻,濃烈的血緣關系,韓國人獨有的情感為基礎.