模特儿美心（陈慧琳）穿着礼服，在婚姻注册处空等一天，新郎高桥武始终没有出现。
在京港沪武术比赛中担任评判的毕大勇（郑伊健）接到香港银行打来的电话，告知委托他装修新居的高桥所开的尾期支票不能兑现，受骗的感觉不好受，毕大勇回港后在人去楼空的高桥新居内遇上失落的美心，两个被骗的人决定前往东京找寻失踪的高桥。
到达日本后，美心及毕大勇二人第一时间找上高桥家，但扑空之余，还无故被一班神秘人偷袭，身为武术爱好者的毕大勇虽然奋力抵抗，但寡不敌众，危急中，私家侦探林贵仁（梁朝伟）派来助手带他们逃走。
数日前，林贵仁已开始被同一帮黑帮神秘人跟踪，事缘日本黑帮嫌疑高桥跟帮会头目夫人美雪有染，黑帮委托林贵仁跟着高桥，搜集两人偷情证据，林贵仁最初以为只是一般的外遇调查，但过程却涉及一宗黑帮伪钞。
美心及毕大勇两人当然不明白林贵仁所说的情况，美心担心高桥安全，秘密致电高桥的好友木村要求帮忙。约会中，木村竟在美心的饮料中下药，幸得偷偷跟踪而来的毕大勇相救，原来木村跟神秘势力同属一伙，想扣留美心找出高桥的下落，一番搏斗，林贵仁及时出现和毕大勇联手，成功带美心逃走。
林贵仁调查后发现惊人秘密，原来所谓的神秘恶势力竟然是美国CIA派日的情报间谍，高桥正是其中一员，伪钞日元背后原来是一个国际阴谋，但却因为高桥与黑帮情妇之间蒸发而计划受阻。
林贵仁和毕大勇驾着快艇追击高桥，从东京湾岸边河道追入市内，发生了一场惊心动魄的生死打斗……
闹市滑草
滑草板应当用在草地，谁知马楚成竟然将这种类似ski-board的玩意用在新宿的街头！这种装了摩打的滑草板在平地滑行的最高时速可达六十公里，更可上斜路和上楼梯。
“其实拍动作场面时，我们一定要搞一些新玩意，滑草板在香港尚未流行，所以我们赶紧用来拍戏。”滑雪是梁朝伟的强项，所以滑草亦难不倒他，经过专人指导之后，他更能在五十人的人堆之中穿梭。
据马楚成表示，在日本的街道玩滑草板其实是违法的，伟仔这场大显身手的戏是偷偷拍摄的。
跳车
日本人对于郑伊健及梁朝伟亲身演出的一些高难度动作深表赞叹，其中梁朝伟亲身示范一场戏更令他们目瞪口呆。这场戏讲述梁朝伟在一架正在运送私家车的拖头上与日本黑帮打斗，然后纵身跳进由伊健驾驶的敞篷车中。梁朝伟需要在行驶中的车上跳来跳去，稍一不慎随时会跌出马路。
“拍摄时，两架车的车速大约为三十咪，控制车速时要非常小心。由于这个跳车动作有一定的危险，起初我提议用对伟仔采取安全措施，但他嫌其碍手碍脚，连stunt也亲自上阵，工作态度绝对没得比！”
高球棍打斗
这场戏的拍摄地点是东京一座非常出名的建筑物Tokyo Forum，那是一座类似香港会展的场地。原来物Tokyo Forum一直不外借作拍戏用途，连日本人亦不例外。但这次有关方面知道他们是来自香港之后，竟然破例借出大堂作拍摄之用，甚至允许他们在场馆外围拍摄打斗场面。
东京攻略影片花絮：东京攻略花絮
无端端不见四百万
由于《东京攻略》的故事主线是陈慧琳在异地找寻失了踪影的未婚夫，所以注定要在他乡取景。起初，马楚成曾考虑到欧洲或韩国拍摄，后来才决定到日本。而工作人员有一半是来自日本，因为便于熟悉当地情况。但正式在日本开工之后，大家才发觉日本是全世界拍戏最难的地方。
“我们要拍一场上船的戏，但东京整条海岸线的任何一角竟然都不能让我们拍摄！有关部门说不批准就是不批准，完全没有交涉余地。最后，我们只能在横滨一个游艇内拍摄。但几位主角为何曾在横滨一个游艇内出现呢？于是我们要多拍一些片段，交代前因后果，真是劳民伤财！”
用“劳民伤财”去形容这次东京之行实在是很贴切。《东京攻略》拍摄期间，日本的天气亦令马楚成啼笑皆非，因为下午三点已经开始天黑，而《东京攻略》有八成戏份是室外戏，所以最后工作时间多了六个工作日。另外，每兑换一千万港币，就变相损失百多万！
跟陈慧琳一起寻回丈夫
观众看马楚成的上一部作品《星愿》时，很自然会坠入张柏芝的角色，与她一起流泪；但这次由于《东京攻略》较为“热闹”，所以每位观众观看时摄取的东西可能各有不同。
“《东京攻略》有三条路线：女观众会一直追随着陈慧琳，去寻回失踪的未婚夫；男观众可能会走伟仔那条线，因为在戏中，他艳福无边，连张柏芝在内，他身表总共有六个女助手；而喜欢伊健的人就会追随着伊健。”
跳Tango的武打场面
在摄影方面，《东京攻略》追求的是“靓人靓景”，感觉比较平实，没有《幻影特攻》那么花巧，感觉象MTV。另外，《东京攻略》比较得意的地方是马楚成摒弃了以传统日本音乐作为配乐，改用拉丁Pop Rock，令东京更加年青。为了配合那些拉丁吉他音乐，他将头两场动作场面设计成西班牙斗牛的feel，有好多转身的武打动作。“我不希望武打场面拳拳到肉，要打爆眼珠，因为《东京攻略》在农历新年上映，场面不能过分血腥，所以我才将武打场面设计成跳Tango一样。”
导演疲劳过度入院
原先嘉禾打算在农历新年档期以成龙的新片贺岁，但由于成龙的新片延后开拍，本来是新年第二档的《东京攻略》唯有顶上。马楚成在东京的工作时间表是“日拍夜剪”—每日清晨六点开始拍摄，收工后立即剪片至第二天凌晨二时，几个月来日日如此......最后马楚成终于支持不住，被送到医院吊盐水。“医生对我说：‘你疲劳过度，需要休息十天。’我说休息十天？我休息一天都没有可能！结果第二天我出院之后，便立刻开始剪片，农历新年这场仗真难打！”
东京攻略(VCD)相关电影
