星际特工不同于此前科幻电影中空旷孤寂的宇宙背景，而是将故事设定在人类和众多外星种族共同生活的“千星之城”。8000种全新外星生物悉数登场，两位时空警察韦勒瑞恩(戴恩·德哈恩饰)和洛瑞琳(卡拉·迪瓦伊饰)，面对黑暗势力的暗潮涌动，临危受命找到幕后黑手，发起绝地反击。