Siostry Panty i Stocking zostają wyrzucone z nieba za złe zachowanie. Trafiają do miasta Daten, które znajduje się na granicy pomiędzy niebem a piekłem. Miasto nękają potwory nazywane Ghosts. Zadaniem dwóch sióstr jest ich zwalczanie, mając do dyspozycji nadprzyrodzone moce, pozwalające głównie na zamianie części garderoby w potężną broń. Pod stałą obserwacją Garterbelta, ciemnoskórego kapłana z fryzurą "Afro", wraz z ich zwierzątkiem Chuckiem, walczą z potworami w celu uzbierania wystarczającej ilości monet zwanych Heaven Coins, umożliwiających powrót do bram niebios.