为了鼓舞士气，阿强决定执行一项特殊任务，那就是带领团队成员非法越境到澳门卖淫。然而，这一行动适得其反。下属虾米（曾俊华饰）滥用强大的神油，导致四人被澳门警司逮捕。下属贾浩（邹开光饰）输掉了整个团队的钱，被迫偷走了父亲（刘江饰）的钱，导致他心脏病发作。。。幸运的是，在“训练师”（刘安琪饰）的帮助下，四人得以逃生，但在逃生途中又发生了新的冲突。这部电影改编自彭浩翔的低俗小说系列《特务连》。
某天，他突然被任命为24世纪的组织·时空管理局的队员，并得知了惊人的事实：实际上教科书上记载的历史全部都是虚假，在过去沉睡着比教科书更加有趣的真实历史“真历史”。比如，被称为绝世美女的埃及艳后实际上是名叫克莱夫和帕特拉的相声演员，正义的伙伴桃太郎实际上是比鬼还要像鬼的男人……时夫与队员可怜一同驱使着24台时间飞船前去探索真历史，这24台时间飞船能够通过变身或合体发挥出超常的力量。而阻挡在时夫等人面前的则是时间飞船系列中为人熟知的反派，这一作的反派名叫比玛乔、兹布亚基、铃木，是被世界最大的教科书公司“History Paradise”雇佣来守护遵循教科书的历史的。究竟即将揭晓的历史会是怎样的“真历史”呢？
