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

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

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

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