Prue en Phoebe maken zich danig zorgen over Piper die een maand geleden met Leo verdween en sindsdien niets meer van zich liet horen. Darryl roept de hulp in van de twee Halliwells omdat de stad geteisterd wordt door een moordenaar die een runenteken in het voorhoofd van zijn slachtoffers kerft. Prue en Phoebe slagen erin de man aan de politie over te leveren en worden opgeroepen als getuigen bij het proces. In de rechtbank maken ze kennis met de charmante openbare aanklager Cole die vooral op Phoebe een diepe indruk nalaat. Bij gebrek aan een moordwapen laat de rechter de moordenaar echter vrij.

Cole wordt gezocht voor de moord op zijn huisbazin. Agent Davidson komt Phoebe over hem aan de tand voelen. Ze kan niet geloven dat Cole de moord heeft gepleegd en trekt samen met haar zussen op onderzoek uit. Twee kwade geesten zijn op zoek naar Cole en hopen hem te vermoorden, maar Prue en Phoebe willen hier een stokje voorsteken. Prue wordt hierbij geconfronteerd met de geest des doods.

Ondanks Leo’s verdwijning is Piper opmerkelijk goedgeluimd. Dit doet bij Paige het vermoeden rijzen dat hij het geheugen van haar zus gemanipuleerd heeft. Wanneer Paige deze spreuk ongedaan wil maken, wordt ze echter geconfronteerd met een onverwacht effect: Piper kan zich plots niets meer herinneren. Enkel wanneer de zussen Leo vinden, kan hier verandering in gebracht worden. Ze ontdekken dat Leo vastgehouden wordt op Valhalla, een mythisch eiland dat geregeerd wordt door vrouwelijke krijgers. Chris, de nieuwe Witte Lichter van het trio, probeert zijn aandeel in de verdwijning te verdoezelen door de vrouwen te helpen met hun vermomming. Ondertussen ontdekt Phoebe dat ze een nieuwe gave heeft. Ze weet nu precies wat de mensen in haar omgeving voelen.

Leo vertelt Paige en Phoebe de waarheid over Chris. Hij was namelijk reden waarom hij gedurende vijf weken op Valhalla gevangen zat. De zussen willen hem echter niet geloven. Hun belangrijkste zorg is het terughalen van Piper, die vrijwillig is achtergebleven op het eiland. Phoebe ziet een interessante mogelijkheid in haar nieuwe gave, die hen in staat stelt Piper terug te halen. Hiervoor moeten ze wel zo dicht mogelijk bij hun zus geraken en dat is gemakkelijker gezegd dan gedaan. Ondertussen zijn drie krijgers de heksen gevolgd naar San Francisco. Ze denken dat de ultieme strijd tussen goed en kwaad is uitgebroken, waardoor ze heel wat problemen in de stad veroorzaken.