快餐店打工仔阿银邂逅正在武术训练馆学习日本空手道的阿丽，对其一见钟情。遭遇武馆教练林国斌的羞辱后，自觉太弱小的阿银决定拜自称为“魔鬼筋肉人”的达叔为师，达叔逐渐被其善良和执着打动，开始教授其中国古拳法。阿丽遇坏人拦截，阿银头戴加菲猫面具出手相救，情急之下从高台上抱着歹徒滚下，却由此创出了“无敌风火轮”，不料事后被林国斌领功。为了证实自己的实力，阿银报名参加了搏击比赛与林国斌决斗，想借此再赢阿丽芳心。
大宋年间，辽朝公主傲雪（范冰冰 饰）率使团进京求和，不料遭人暗算，众人悉数死于非命，只有傲雪悄然失踪。包拯（王学兵 饰）无意邂逅傲雪，此时傲雪已经失忆，包拯深感蹊跷，为破“辽使案” 包拯把她带在身边，
