Bue og Pil på rejse er en fortsættelse af Bue og Pil i Gudme, som slutter med, at en kæmpemæssig askesky dækker himlen i to år. Sulten gnaver i Gudme, så faren, Regnar, beslutter, at han vil rejse af sted med Bue og Pil.
De kommer til en landsby ved Tyrs Sø, hvor faren som tømrer hjælper med at bygge nye huse. På den videre rejse stormer det en dag så voldsomt, at deres båd kæntrer. Pil bliver syg, og de ved ikke, om hun kan overleve.
Senere kommer de til Lejre, hvor de bliver modtaget med åbne arme. Til midvinterfesten beretter historiefortælleren om, hvordan den lille kong Skjold kommer sejlende helt alene og om tvillingerne Roar og Helge.
Derefter besøger de Uppåkra på den anden side af Sundet. Her deltager de i en kongekroning og oplever mange andre ting.
Fra Uppåkra sejler de til Sorte Muld på Bornholm, inden de vender hjem til Lundeborg og Gudme, hvor Bue og Pil bliver modtaget af deres venner.