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

Его напарник, детектив Кроули, отличается чрезмерной консервативностью и строгим следованием правилам, из-за чего ему порой трудно увидеть человеческую сторону происходящего. Они с трудом находят общий язык и испытывают взаимную неприязнь. Однако их объединяет общее прошлое: однажды на их глазах погибли близкие им люди. Преодолеть боль этих страшных воспоминаний они могут только поддерживая друг друга.

Американские и австралийские правоохранители создают совместную команду для борьбы с преступностью на одном из самых проблемных участков океана на Земле.