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

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

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

В ходе расследования героям предстоит столкнуться с различными трудностями и раскрыть тайны, связанные с нападением на столицу. Их основной задачей становится доказательство невиновности рыцарей Ордена и восстановление репутации этого военного формирования.