Über den Großteil der ersten Staffel hinweg bildet jede Folge der Serie eine abgeschlossene Handlung. Diese enden stets damit, dass der Geist in das Jenseits übergeht. Mit den letzten beiden Folgen und dem Staffelfinale erfuhr die Serie einen herben Bruch mit dieser Tradition – offensichtlich von Erfolg und Fanbase gerade in den USA überrollt, gab man durch CBS eine zweite Staffel in Auftrag und änderte scheinbar während der Serie das Konzept. Die Folgen erfuhren nun Zusammenhang miteinander, und es wurden neue mysteriöse Charaktere eingeführt, z. B. der geheimnisvolle schwarze Mann (Romano), auf dessen böse Machenschaften Melinda erstmals von Ely Fischer in der Folge „Zeit des Zorns“ vor dessen Hinübergang hingewiesen wird. In „Ihr letzter Tanz“ wird noch deutlicher, dass sich in der Sendung nun mehr und mehr eine zusammenhängende Handlung ergibt – Melinda glaubt, ihre Fähigkeiten verloren zu haben und stellt gegen Ende der Staffel fest, dass die Geister verschwunden sind, nicht ihre Fähigkeiten.

Die zweite Staffel begann damit, dass Andrea den Lügen Romanos beinahe Glauben schenkt und mit ihm geht, dann aber doch auf Melinda hört und sich dem Licht zuwendet. Die beiden Freundinnen verabschieden sich mit Andreas Versprechen, „dort oben“ auf Melinda zu warten. Romano tritt in den nächsten Folgen kaum in Erscheinung. Melinda allerdings lernt die Witwe Delia Banks und ihren Sohn Ned kennen und die beiden Frauen freunden sich an. Delia arbeitet später bei Melinda im Laden. Nach und nach kommen unheilvolle Botschaften vor, die alle den Tod eines geliebten Menschen vorhersagen. Melinda wird gezwungen, Delias Sohn Ned von ihrer Gabe zu erzählen, was er auch für sich behält. Als Delias verstorbener Mann Charlie jedoch auftaucht, weiht sie auch Delia in ihr Geheimnis ein. Diese schenkt ihr letztlich zwar Glauben, will sich aber nicht weiter auf die Geisterwelt einlassen. Unerwarteterweise trifft Melinda einen Mann namens Gabriel, der die gleiche Gabe hat wie sie, jedoch für die böse Seite die Seelen am Hinübergehen hindert. Durch ihn verdichten sich auch die Visionen und die fünf Zeichen, die auf eine Tragödie hindeuten. Weiterhin besagt eines der fünf Zeichen, dass ein geliebter Mensch stirbt, woraufhin Melinda sich sehr um Delia und Jim sorgt. Melinda bekommt Deutungen, fünf besondere Kinder um sich zu scharen. Sie denkt, dass es ihre Aufgabe ist sie zu beschützen.

Zu Beginn der dritten Staffel ist Melinda davon überzeugt, dass ihr Vater gestorben ist, da sie ihn im Licht gesehen hat. Sie macht sich nun auf Spurensuche, um herauszufinden, was ihm zugestoßen ist. Außerdem rückt mehr und mehr die geheimnisvolle Untergrundstadt in den Vordergrund. Melinda wird während ihrer Begegnungen mehrmals dorthin geführt und nimmt Kontakt zu den „Unerlösten“ auf. Delias Sohn Ned geht mittlerweile in die Senior Highschool und „begegnet“ immer öfter Geistern, wovon er Melinda erzählt. Er bittet sie um Verschwiegenheit seiner Mutter gegenüber, da diese sowieso nicht an Geister glaubt und auch nichts damit zu tun haben möchte. Auch Jim führt seinen ersten Geist ins Licht und erfährt so, wie sich seine Frau dabei fühlt. Ricks verstorbene Ehefrau, die vorher von Gabriel überzeugt wurde, sich vom Licht abzuwenden, findet letztlich doch noch ihre Vergebung und kann „hinübergehen“. Gabriel, Melindas vermeintlicher Halbbruder, hat immer noch undurchsichtige Motive, jedoch stellt sich schnell raus, dass er für die Unterwelt „arbeitet“. Auch ihr Vater Tom Gordon spielt eine stärkere Rolle. Melinda ist überglücklich, ihren Vater lebend gefunden zu haben, allerdings bleibt ein Rest Misstrauen. Sie überprüft ihn und muss ihm später dabei helfen, einen Geist loszuwerden, der Tom aus Rache zum Selbstmord verleiten möchte. Durch diesen Geist lüftet Melinda letztlich das große Geheimnis um ihren Vater.

Die vierte Staffel beginnt mit der Nahtod-Erfahrung eines College-Professors namens Eli, der durch dieses Erlebnis mit Toten kommunizieren kann. Jedoch kann er sie nur hören und braucht deshalb Hilfe von Melinda, um mit seiner Gabe umgehen zu können. In der 6. Folge, Der Verlust, wird ihr Mann Jim von einem Polizisten, Detective Neely, erschossen. In der 7. Folge, Schwelle zum Jenseits, sieht Melinda Jims Geist während der Trauerfeier für ihn und rät ihm, ins Licht zu gehen. Jim möchte Melinda nicht alleine lassen und fährt kurzerhand in den Körper eines vor kurzem verstorbenen Mannes. Melinda hofft, dass sie und Jim eine zweite Chance bekommen, doch Jim kann sich an nichts mehr erinnern. Er führt das Leben seines neuen Körpers weiter und weiß daher nicht, wer Jim ist oder war. Nun ist er Sam. Mit der Zeit kommen seine Erinnerungen jedoch zurück und Melinda kämpft um die Liebe der beiden. Sie begleitet ihn auf Schritt und Tritt und lässt ihn bei sich wohnen.

Am Anfang der Staffel sieht man die Geburt von Melindas Sohn Aiden Lucas. Aiden war der Name von Jims Vater. Bei der Geburt von Aiden Lucas scheint es erst so, als würde er sterben, da er blau anläuft und nicht selbstständig atmen kann. Die Zeit bleibt stehen und Melinda sieht eine junge Frau im Kreißsaal. Ihr Name ist Amber. Sie ist im Raum nebenan bei der Geburt ihres Sohnes gestorben. Sie denkt, ihr Sohn sei in Aiden Lucas hineingefahren und besucht ihn deswegen jedes Jahr am Tag seiner Geburt. Die Zeit springt fünf Jahre in die Zukunft. Jim ist nun Doktor im örtlichen Spital und immer öfter muss Melinda Geister aus dem Spital ins Licht führen. Es ist Aidens fünfter Geburtstag und erneut taucht Amber auf. Sie hatte mit ihrem früheren Chef als Praktikantin ein Verhältnis, wurde schwanger und willigte schriftlich in eine Adoption durch den Chef und seine Frau ein, entschied sich aber kurz vor ihrem Tod dagegen.