知名舞台剧女演员牧树里这日收到怪盗基德的预告信：在26个字母的盘旋飞舞中，他来拜领无价的“命运的宝石”。毛利小五郎受到牧树里委托将信件分析，认为基德将在演出最后一晚前来盗取宝石，当晚他及柯南、小兰等人来到剧场，那里早有诸多警察守候。 令柯南吃惊的是，基德竟扮成工藤新一出现在众人面前，但他及众人方向不同的紧张过后，宝石并没被盗，柯南醒悟字母预告信与航班相关。而柯南、小兰、牧树里及其同事搭乘的前往北海道的飞机上，尚有一起杀人计划正被精心设计。
恐武健硕、冷酷有力的汤米·维克（史蒂夫·奥斯汀 Steve Austin 饰）是一名退役老兵，为了生计他不得不靠自己强壮的体魄干起刀口舔血的营生，而重情重义的汤米为了帮战友艾迪（洛奇林·莫罗 Lochlyn Munro 饰）还清债务，还必须替大佬道格（Eric Keenleyside 饰）收拾一桩桩棘手非法的烂摊子。这天，他从道格手中接下新一单生意，他需将携带一个神秘包裹转交给绰号“德国人”的不法分子（杜夫•朗格 Dolph Lundgren 饰）。这趟旅程看起来平淡无奇，谁知一伙歹徒突然出现向他们发起攻击，汤米的搭档当场死亡，而他必须独立扫清前进道路上的所有障碍。 一切争端全部源于那个神秘莫测的包裹……
1998年，金融危机持续肆虐亚洲，因IMF的限制政策，韩国经济亦陷入下滑……韩国丽水，船长哲洙（金允石 饰）此时正为保住渔船而忧心忡忡，终于出于经济的考量，他接受了一项风险极高的任务：运送一批中国朝鲜族的偷渡客至韩国。哲洙与五名船员再度登上“前进号”，驶往海上的交接地点。大雨中，船员们将数十名偷渡者接到船上，其中的两名女子引发了寂寞船员们的兴趣，新手船员东植（朴有天 饰）更是对较年轻的一位女子红梅一见倾心，不惜跳海将红梅救起。东植将红梅藏在温暖的轮机室中，而其他偷渡客因为冷冻机故障全部死去，为了保护红梅的东植不惜与其他船员以命相搏……
