La Paula ha perdut el seu estel amb forma de rombe, i ella i els seus amics decideixen anar al País dels núvols a buscar-lo. Allà troben el Baró Blau, que, tot i que primer se'l vol quedar per a la seva col·lecció, accedeix a ajudar-los a trobar-lo. Per aconseguir-ho han de passar quatre arcs de Sant Martí i construir un objecte amb núvols de formes diferents.