Veijaritarina kertoo satavuotiaasta Allan Karlssonista, joka karkaa syntymäpäivänään vanhainkodista ja aloittaa seikkailun, johon mahtuu uusia ystäviä, eläimiä, rakkautta ja tietysti rosvoja ja poliiseja.