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

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

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

Путешествие предполагает решение нескольких задач. Главным становится необходимость восстановления репутации рыцарей Семи Смертных Грехов, чье имя было опорочено. Для этого требуется собрать доказательства их невиновности и установить настоящих виновников нападения на королевство, чтобы привлечь их к ответственности.