En 1926, à Strasbourg, des dirigeants autonomistes de divers bords s'apprêtent à sceller une alliance afin de revendiquer plus de libertés pour l'Alsace.
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.