Валериан путешествует с помощью машины времени, но постоянно опаздывает и не всегда готов спасать мир. Изюминку приключениям придаёт присутствие рыжеволосой красавицы Лорелин, которая попала на космический корабль прямиком из средневековья!
