故事追溯到1960年学生抗议活动的年代.李基哲作为学生抗议活动领袖人物,因为爱人哥哥代替他而死而陷入愧疚中.他来到江原道的煤矿地区,试图通过组织劳动工会阻止太白煤矿站申泰涣的邪恶行为,然而死于申泰涣之手.李基哲的长子李东哲(宋承宪饰)目睹事件的发生,誓言进行报复.
与此同时,一位在太白医院的护士因为受害于申泰涣而把申的新生儿子与李基哲的儿子调换.于是,李基哲的儿子长大后成为申泰涣的儿子申明恩,而申泰涣的儿子变成了李基哲的儿子李冬旭.
李冬旭被哥哥李东哲招募到为父报复的计划中.东旭毕业于国立汉城大学法学院后成为一名检察官.同时候,申明恩作为财团继承人来到香港开始新生活,变成了韩国赌场教父的得力助手.一场激烈宏大的故事围绕于这些人物被调换的命运中,而现代历史事件亦交织着他们的生命.
以检察官,黑帮组织,财团的剧情为本,"伊甸园之东"似乎与90年代最受欢迎的剧集"沙漏"(金钟学/Song Jina作品)相似.不过,若"沙漏"着重于时代的悲痛,那"伊甸园之东"的根源是韩国人特有的血缘关系.
制作人透露这是一部反映人性的剧集,以家庭之爱和奉献,浓烈的血缘关系,韩国人独有的情感为基础.