行运茶餐厅餐厅老板（吴孟达 饰）每天都乐于在茶餐厅中忙前忙后，他的儿子阿男（陈晓东 饰）却非常嫌弃，一次他在遇到了离家出走的富家女芳芳（舒淇 饰），芳芳还跟了他回家，父亲以为他们是男女朋友的关系。此时，阿福（葛文辉 饰）送外卖时遇到了Fanny（杨恭如 饰），便向何金水（周星驰 饰）这位情圣请教，可是何金水也遇上了当年的初恋情人Cindy（郑秀文 饰），Cindy借故报复当年的恩怨，令何金水患得患失。
1935年，在长征路上，一支掉队的红军医疗队接到将一名受伤被俘的国民党军军事参谋汪楠护送到大部队的任务。这支由队长张秋君带领的有正规女红军医护人员、红军战士“大脚”、流浪的孤儿“小麻雀”和逃婚的富家千金陈菲跟随的集体付出巨大牺牲完成了护送任务。汪楠因为一路缺医少药被迫截肢。由于被红军精神感召，他向红军投诚，成为一名红军军事情报指挥官。但是，在敌人的围追堵截下，红军部队不得不继续转移。医疗队再次受命护送汪楠跟随队伍长征。医疗队一路历经战斗和饥饿病痛磨难，爬雪山过草地，不断面临生死挑战。虽然这个集体伤亡惨重，但是“小麻雀”和汪楠最终坚持到胜利。几个来自不同阶层的普通女孩也最终成长为英雄战士。
