В фильме «Пришельцы. Назад в будущее» судьбы героев из разных эпох неожиданно переплетаются в борьбе за судьбу мира. В древнем королевстве Корё взрослая воительница И-ан, завладевшая легендарным Божественным Клинком, охотится за роботом-помощником, в то время как пара магов пытается разгадать тайну, кто скрывается под обликом Му-рыка.
Пусан, 1992 год. Страна на пороге масштабных перемен, а в provincialном городе разворачивается изматывающая война за власть. В эпицентре этого противостояния — бывший гангстер Хён-су, чьё имя наводит ужас на улицах. Его цель — кресло депутата, которое, как он считает, станет легальным щитом для его преступного бизнеса и трамплином для будущего.
Действие картины разворачивается в альтернативной версии недалёкого будущего, где территориальные конфликты в Восточной Азии заставляют региональные державы пересматривать свои стратегии безопасности. Япония, столкнувшись с давлением со стороны Китая, вновь запускает масштабную военную программу, что резко повышает напряжение в регионе.
Действие разворачивается в 1933 году, в период жестокой японской оккупации Кореи. Борцы за независимость, действующие в подполье, вынашивают план, способный изменить ход истории — ликвидировать губернатора Кёнсона Мамору Кавагути и прояпонского магната Кан Ин-гука. Руководство сопротивления поручает эту высокорискованную миссию троим: меткой снайперше Ан Ог-юн, опытному подрывнику Хван...