Sangen begynder med, at Dylan beskriver en kvinde, der er "som en kat i mørket" og en "bjergstrøm, der flyder ud i havet." Han bruger disse metaforer til at formidle en følelse af mystik og undren over kvinden og hendes forhold til ham.
Dylan fortsætter derefter med at overveje tidens natur, og hvordan den former vores oplevelser. Han synger:"Tiden er et hav, men den ender ved kysten" og "Du ved ikke, hvad du har, før det er væk." Disse tekster antyder, at vi ofte ikke sætter pris på de ting, vi har, før de er tabt, og at tid er en værdifuld ressource, som ikke bør tages for givet.
I omkvædet gentager Dylan linjen "Ain't it magic?" Dette omkvæd understreger den følelse af undren og ærefrygt, som han føler over livet og verden omkring ham. Han er slået af tilværelsens skønhed og kompleksitet, og han ser magi i selv de mindste detaljer.
Sangen afsluttes med, at Dylan udtrykker sit ønske om at finde mening i sit liv. Han synger:"Jeg leder efter et mirakel", og han spørger:"Er det i vinden?" Disse tekster antyder, at han er åben for muligheden for at opdage noget, der er større end ham selv, og at han er villig til at søge efter det, selvom det betyder, at man står over for usikkerhed.
Overordnet set er "Magic" en sang, der inviterer lyttere til at reflektere over virkelighedens natur og deres egen plads i den. Det er en fejring af livets skønhed, kærlighedens kraft og søgen efter mening i en verden i konstant forandring.