Восточный Эдем: Фильм первый — Король Эдема

События разворачиваются в королевстве Леонис, расположенном в средневековом мире с элементами магии. Изначально это было мирное государство, где население занималось повседневными делами. В определенный момент на столицу королевства напали неизвестные силы, что привело к многочисленным жертвам среди гражданских. Принцессе Элизабет удалось спастись и укрыться в безопасном месте. Выжившие жители сочли, что нападение совершили рыцари Семи смертных грехов, после чего те покинули королевство.

Принцесса находится в трауре и стремится найти виновных в произошедшем. Скрываясь от преследователей, она оказывается в таверне, где встречает Мелиодаса - бывшего воина, перешедшего на мирную работу. Выслушав историю Элизабет, он соглашается помочь ей в поисках правды. Они отправляются в совместное путешествие, целью которого является выяснение обстоятельств нападения на королевство.

В ходе путешествия героям предстоит столкнуться с различными препятствиями и раскрыть обстоятельства произошедших событий. Их задача - найти скрывающихся рыцарей Семи смертных грехов и восстановить их репутацию, а также установить личности настоящих виновных в разрушении королевства Леонис.