Smukke Gertrud og Palle Halmballe rejser rundt i landet. Med sig har de en trækvogn, hvori der ligger en halmballe, som Palle Halmballe og Smukke Gertrud står på, når de optræder for byens børn. Palle Halmballe og Smukke Gertrud elsker at optræde med historier, rim, sang og musik. Når de har optrådt for børnene, finder de altid på en masse sjove lege og opgaver, der tager udgangspunkt i historierne.