高中少女桂木万里(原田知世 饰)5岁时,父亲(高桥幸宏 饰)曾向她描述一个美丽南太平洋小岛新喀里多尼亚,那是一个离天国最近的地方,当地的人民安居乐业,无忧无虑,宛如生活在仙境一般。
父亲去世后,万里念念不忘与父亲共赴新喀里多尼亚的约定。她向母亲(松尾嘉代 饰)告别,独自踏上前往澳洲的旅程。几天的行程下来,万里发现新喀里多尼亚并非心中的那个小岛。之后他随假导游深谷有一(峰岸徹 饰)游历了伊尔德班;随第三代日本青年渡边太郎(高柳良一 饰)探访了乌维亚岛,但似乎都与父亲口中“离天国最近的小岛”相差甚远。万里留在这里的时间也越来越短……
本片根据森村桂同名小说改编。。“百舌之乱”引起的一连串波澜渐渐平息,查清妻子死亡真相的警视厅公安部特务第一课警部仓木尚武(西岛秀俊 饰)失去前进的方向,日益消沉。搜查一课警部补大杉良太(香川照之 饰)看透了警界的黑暗,转而成为一名私家侦探。平静的日子里,恐怖事件突然爆发。冷血杀手权藤刚(松坂桃李 饰)带领手下袭击并爆破某高层建筑。与此同时,几个蒙面人试图劫持某国大使馆的汽车,被偶然路过的仓木阻挠。以此为契机,仓木和大杉、明星美希(真木阳子 饰)再度碰头,一度被遗忘的达摩重新占据了众人的脑海。
妻子和女儿死亡的背后似乎还有未曾解开的秘密,仓木于是只身前往海外,追寻着企图劫持全日本的达摩的踪迹……。