美国内战结束的十年后，当年的南北战争英雄纳森（汤姆•克鲁斯 Tom Cruise）因无所事事而终日酗酒。一次偶然的机会，他结识了来美做生意的日本商人。纳森的彪炳战绩令对方刮目相看。此时正值明治维新时期

机灵活泼的穷小子小山（汪禹饰）游手好闲，又好赌，整天过着坑蒙拐骗的日子，生性顽皮，喜欢捉弄人，因此惹下连连祸事。一日，小山偶遇落魄的流浪少年凯云（刘家辉饰），凯云失去记忆，空有一身好功夫，两人成为朋友，联手把一帮坏人打得落花流水，帮助了很多贫苦百姓，闹出了诸多趣事。凯云的大官父亲带着保镖（刘家荣饰）前来寻找儿子，引出重重误会；另一方面，小山与凯云遭到那帮坏人的追杀，最后凯云恢复记忆，与小山联手把坏人一举成擒！

带薪休假的宝生家族千金小姐丽子（北川景子 饰），好不容易和管家影山（櫻井翔 饰）乘直升飞机赶上了开往新加坡的公主丽子号豪华游轮。她在船上意外见到上司——警视厅国立署警部风祭京一郎（椎名桔平 饰），原来