被镇压千年的上古魔尊东方青苍重临三界，一经复生便掀起仙魔大战，却因灵力未复被战神九渊重伤。为脱身，魔尊与司命座下小仙小兰花互换灵魂，却不想难以控制魔力的小兰花，竟失手拍死自己的仙身，两人陷入共用一个身体的窘境。无奈之下，两人踏上寻找新肉身的旅途。一路上，两人历经种种，打打闹闹中小兰花对东方青苍暗生情愫，却不知此时的东方青苍只将她当做复活上古战神赤地的工具，而平静之下一场更大的阴谋正悄然进行……
本片根据张乐平先生同名漫画《三毛从军记》改编而成。 在战争时期，无家可归的三毛参了军。新兵训练开始，矮小的三毛穿着“巨大”的军服站在队列中，显得十分滑稽。军营的生活让三毛一时不能适应，还有一些人故意捉弄三毛，让三毛闹出了许多笑话。但是，三毛凭借自己的机智、勇敢，努力地在部队中生存了下去。三毛做过勤务兵、炊事兵，做事十分勤奋，但也常常好心办坏事，好在部队中有很多善良的人帮助他，克服难关。 作战期间，三毛虽然个子小，但是有勇有谋。歪打正着，虽然闹了些笑话，出了些洋相，但在紧急关头，却也立了大功，成了小英雄。
