Albert, le chien de rue, rencontre Albertine, la balayeuse : et c'est le coup de foudre. Cette passion mène Albertine à se débarrasser coup sur coup de son boulot, de son copain et de son appart. Dès lors, les deux amoureux peuvent s'adonner au plus heureux vagabondage. Jusqu'à ce qu'Albert ne commette une infidélité, qui les séparera tragiquement. Mais comme leur histoire est un conte, ils finiront par se retrouver, pour vivre heureux et avoir beaucoup d'enfants.