Pjesma počinje tako što Dylan opisuje ženu koja je "kao mačka u mraku" i "planinski potok koji se ulijeva u more". On koristi ove metafore kako bi prenio osjećaj misterije i čuđenja o ženi i njezinom odnosu s njim.
Dylan zatim nastavlja razmatrati prirodu vremena i kako ono oblikuje naša iskustva. Pjeva, "Vrijeme je ocean, ali završava na obali" i "Ne znaš što imaš dok ne nestane." Ovi stihovi sugeriraju da često ne cijenimo stvari koje imamo sve dok ih ne izgubimo i da je vrijeme dragocjen resurs koji ne treba uzimati zdravo za gotovo.
U refrenu, Dylan ponavlja rečenicu "Ain't it magic?" Ovaj refren naglašava osjećaj čuđenja i strahopoštovanja koje osjeća prema životu i svijetu oko sebe. Zadivljen je ljepotom i složenošću postojanja i vidi magiju čak iu najsitnijim detaljima.
Pjesma završava Dylanovim izrazom želje da pronađe smisao u svom životu. Pjeva, "Tražim čudo", i pita, "Je li u vjetru?" Ovi stihovi sugeriraju da je on otvoren mogućnosti da otkrije nešto veće od sebe i da je spreman tragati za tim, čak i ako to znači suočavanje s neizvjesnošću.
Općenito, "Magija" je pjesma koja poziva slušatelje da razmišljaju o prirodi stvarnosti i vlastitom mjestu u njoj. To je slavlje ljepote života, snage ljubavi i potrage za smislom u svijetu koji se neprestano mijenja.