فیلم شرق داستان سربازی هلندی را روایت می‌کند که پس از جنگ جهانی دوم برای سرکوب تلاش های استقلال‌طلبانه در اندونزی که مستعمره هلند است اعزام می‌شود. اما فرمانده‌ی جوخه‌ی او فرد بی‌رحمی است و این باعث می‌شود این سرباز مجبور شود بین وجدان و وظیفه‌اش  یک کدام را انتخاب کند.