Действие фильма переносит зрителя в 70-е года прошлого века. Главный герой организует экспедицию к Острову Черепа, вечно покрытого туманом, на котором когда-то был пойман Кинг-Конг, чтобы найти пропавшего брата и некую таинственную субстанцию. Во время нелегких поисков путешественникам предстоит столкнуться с кошмарным миром монстров жуткого острова.

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

2004 год, Сеул. Есть в этом городке китайский квартал, который славится своим высоким уровнем преступности. Однажды в квартале из ниоткуда появляются три борзых коллектора, видимо, приехавших с другого города. Вместо того, чтобы выбивать потихоньку деньги у должников, они занимаются непотребством, а потом и вовсе делаю то, чего не стоило делать. Коллекторы нагло убивают главаря одной известной преступной группировки. Но свято место пустым не может быть. На трон тут же всходит один из коллекторов и начинает руководить бандой, попутно пытаясь отжать бизнес у конкурентов. Об этом становится известно начальнику местной полиции. Он худо-бедно поддерживал мир на этой территории, а тут какие-то иммигранты приехали и нарушили баланс. Коллекторы не хотят жить мирно.