Το τραγούδι ξεκινά με τον Dylan να περιγράφει μια γυναίκα που είναι «σαν μια γάτα στο σκοτάδι» και ένα «ορεινό ρυάκι που ρέει στη θάλασσα». Χρησιμοποιεί αυτές τις μεταφορές για να μεταφέρει μια αίσθηση μυστηρίου και απορίας για τη γυναίκα και τη σχέση της μαζί του.
Ο Dylan συνεχίζει να συλλογίζεται τη φύση του χρόνου και πώς αυτός διαμορφώνει τις εμπειρίες μας. Τραγουδά, "Ο χρόνος είναι ωκεανός, αλλά τελειώνει στην ακτή" και "Δεν ξέρεις τι έχεις μέχρι να φύγει". Αυτοί οι στίχοι υποδηλώνουν ότι συχνά δεν εκτιμούμε τα πράγματα που έχουμε μέχρι να χαθούν και ότι ο χρόνος είναι ένας πολύτιμος πόρος που δεν πρέπει να θεωρείται δεδομένος.
Στο ρεφρέν, ο Dylan επαναλαμβάνει τη φράση "Ain't it magic?" Αυτό το ρεφρέν τονίζει την αίσθηση του θαυμασμού και του δέους που νιώθει για τη ζωή και τον κόσμο γύρω του. Είναι εντυπωσιασμένος από την ομορφιά και την πολυπλοκότητα της ύπαρξης και βλέπει τη μαγεία ακόμη και στις πιο μικρές λεπτομέρειες.
Το τραγούδι ολοκληρώνεται με τον Dylan να εκφράζει την επιθυμία του να βρει νόημα στη ζωή του. Τραγουδάει «Ψάχνω για ένα θαύμα» και ρωτάει «Είναι στον άνεμο;» Αυτοί οι στίχοι υποδηλώνουν ότι είναι ανοιχτός στην πιθανότητα να ανακαλύψει κάτι μεγαλύτερο από τον εαυτό του και ότι είναι πρόθυμος να το ψάξει, ακόμα κι αν αυτό σημαίνει ότι αντιμετωπίζει την αβεβαιότητα.
Συνολικά, το "Magic" είναι ένα τραγούδι που καλεί τους ακροατές να αναλογιστούν τη φύση της πραγματικότητας και τη δική τους θέση σε αυτήν. Είναι μια γιορτή της ομορφιάς της ζωής, της δύναμης της αγάπης και της αναζήτησης νοήματος σε έναν συνεχώς μεταβαλλόμενο κόσμο.