Tân Thiếu Lâm Tự xoay quanh nhân vật tướng quân do Lưu Đức Hoa thủ vai. Nhân vật của Lưu Đức Hoa bị người phụ tá (Tạ Đình Phong) hãm hại, còn vợ anh (Phạm Băng Băng) thì bỏ đi, mang theo cô con gái nhỏ của hai người. Quá tuyệt vọng, nhân vật của Lưu Đức Hoa bỏ tới chùa Thiếu Lâm sinh sống và từ đó học đạo Phật do một nhà sư phụ trách việc bếp núc trong chùa (Thành Long). Viên đại tướng sau đó cũng đi tu và dẫn dắt các tăng nhân trong Thiếu Lâm Tự chống lại tay phụ tá ngày nào để bảo vệ ngôi chùa cùng các cư dân sống trong vùng.
