Clotaire, un tout petit héros au nez protubérant et à l'air placide, vit sous la banquise, dans la maison qu'il a creusée. Une tempête l'oblige à héberger Nine, une de ses semblables.
Dans le bois des amoureux, Lulu Vroumette découvre des coeurs gravés avec son nom à l'intérieur. Lulu décide de partir à la recherche de son amoureux mystérieux.