高中刚毕业的尤金离开家乡纽约布鲁克林，前往密西西比州的新兵训练营，接受十个星期的严酷磨练。抱有理想主义的尤金念念不忘要完成三个梦想：赢得普立兹文学奖；失去童贞；找到梦中情人。训练结束时，他总算向男子汉的境界跨进了一步。

公元前227年，卫国军队在凤凰山遭遇梁军伏击，血战之后惟有受重伤的卫国大将军（王力宏饰）和装死的梁国士兵（成龙饰）二人存活。将军有着统一诸国的宏图壮志，而小兵只想过自己的太平日子。小兵活捉大将，企图带着大将回到梁国，换良田五亩从此过上永无兵役的幸福生活。从凤凰山到梁国的路上，前有无数未知风险，后有卫国神秘小队追踪，小兵靠着美好信念的支撑以及自己的小聪明一次次化解危机，然而，在到达梁国之时小兵却出人意料的放大将返回卫国。小兵在江畔目送大将驾小舟渐渐远去，可是他并不知道在身后梁国的土地上，发生了一场天翻地覆的变化……