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

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

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

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