Das gewöhnliche Leben des Oberschülers Toujo Basara wird auf den Kopf gestellt, als sein Vater plötzlich von einer Auslandsreise mit zwei neuen Stiefschwestern zurückkehrt. Die Mädchen, Mio und Maria Naruse, sind atemberaubend schön, bergen jedoch ein gefährliches Geheimnis: Sie sind Mitglieder eines Dämonenclans. Mio ist ein mächtiger Dämonenkönig und die Thronerbin der Unterwelt, während Maria ihr hingebungsvoller und schelmischer Sukkubus-Diener ist.

Der fragile Frieden dieser neuen Familie zerbricht, als dämonische Rivalen angreifen, um Mios vererbtes Macht zu erlangen. Um sich und seine neuen Schwestern zu schützen, geht Basara einen magischen Meister-Diener-Vertrag mit Mio ein. Aufgrund von Marias Einmischung schlägt der Zauber jedoch fehl und macht Basara zum Meister und den mächtigen Dämonenkönig zu seinem Diener. Dieser Vertrag hat eine unbeabsichtigte und lustvolle Nebenwirkung, die Basara und Mio häufig in peinlich intime Situationen zwingt, die die Grenzen ihrer neuen Beziehung auf die Probe stellen.

Im Verlauf der Serie wächst Basaras Haushalt über das ursprüngliche Trio hinaus. Er wird von seinen heldenhaften Kindheitsfreunden und sogar einer dämonischen Dienerin namens Zest begleitet, die ein chaotisches, aber beschützendes Harem um die Dämonenprinzessin bilden. Die Erzählung konzentriert sich auf ihren Alltag, der ein turbulenter Mix aus von Maria inszenierten Ecchi-Szenarien, Trainingssitzungen und Kämpfen gegen andere Dämonen ist, die Mios wachsende Macht begehren. Die Geschichte steuert auf einen kritischen Höhepunkt zu, als Mios Dämonenkönigsmacht so stark wird, dass sie droht, sie dauerhaft in der Unterwelt leben zu lassen, was ihre Beziehung zu Basara und ihr Leben auf der Erde auf die ultimative Probe stellt. The Testament of Sister New Devil Storm fungiert als reifere Begleitserie zur Hauptgeschichte von Testament of Sister New Devil und bietet eine parallele Handlung, die sich stark auf leidenschaftliche Eskapaden und Fanservice konzentriert.