The purpose of the bark biorefinery concept is to upgrade the different constituents present in bark to multiple value-added bio-based products. Non-cellulosic polysaccharides (NCP) and cellulose nanocrystals (CNC) sequentially isolated from the inner bark of Norway spruce were used as raw materials for the formulation of renewable nanocomposites. The film formation abilities of NCP/CNC formulations prepared with different proportions of CNC were studied. Homogeneous transparent films with a glossy appearance were obtained when more than 30 wt% CNC was incorporated. The influence of the CNC content on the NCP/CNC films was assessed in terms of structural, thermal, mechanical and oxygen-barrier properties. All the films showed better performances with increasing CNC content, which was explained by the strong interactions between the two components. The effect on the film performances of adding sorbitol as a plasticizer was also evaluated. The presence of sorbitol decreased the thermal stability, the stiffness and the oxygen permeability of the films at 80 % RH. However, the addition of sorbitol enhanced the elongation of the films and further improved their oxygen-barrier properties at 50 % RH. The composite properties could thus be tailored by adding different amounts of sorbitol and CNC, resulting in all-carbohydrate materials with performances similar to or even better than the conventional barrier materials used in packaging.