无间年代的天堂与地狱，警察与黑帮的终极预言，最好与最坏年代的生死角逐一一展现。 2004年，这是游离在终极与现实的魔幻年代。 陈永仁（梁朝伟饰）被杀后十个月，刘建明（刘德华饰）被警队内部调查，使自己身陷绝境。而此时，警队内的明日之星杨锦荣（黎明饰）正迈向警队最高层，刘建明看在眼内，仿似看见以前的自己。 一次机缘，刘建明发现杨锦荣神秘的一面。就在刘建明对杨锦荣展开追查之时，刘建明被一个神秘人日夜跟踪，这神秘人竟是韩琛旧日的搭档，沈澄（陈道明饰），决定重新做人的刘建明一方面既要置杨锦荣于死地，一方面却要提防自己身份曝光，惊险重重。可是每次最接近真相的时候，总是功亏一篑，被杨锦荣和沈澄逼至绝境。 2004年，这是轮回之前的美好年代。 陈永仁跟随韩琛（曾志伟饰）已有两年时间，韩琛派他与深澄接洽，开拓内地沿海走私网络，却令陈永仁与沈澄之间冲突连场，更引来咄咄相逼的杨锦荣。 上司黄志诚（黄秋生饰）千方百计要拉陈永仁出局！陈永仁也渐渐迷失了自己，直至遇上Dr lee（陈慧琳饰）。在催眠治疗期间，陈永仁梦中泄露了真正身份，Dr lee半信半疑问，对陈永仁发生了兴趣！ 韩琛又派下一个任务，与沈澄走私集团对决，陈永仁知道这是最后一个机会，为了得到韩琛最终的信任，陈永仁决定背叛黄Sir，冒着被杨锦荣追捕、沈澄集团追杀的危险，大开杀戒，结果竟是另一片天空……