In Agatha All Along voelt de beruchte Agatha Harkness zich machteloos nadat een verdachte goth Teen haar bevrijdt uit een verwrongen betovering. Haar interesse wordt gewekt wanneer hij haar smeekt hem mee te nemen op de legendarische Witches' Road, een magische reeks beproevingen die - als ze worden overleefd - heksen beloont met wat ze nodig hebben. Samen vormen Agatha en de mysterieuze Teen een wanhopige heksenkring en gaan ze op weg op The Road.