Shinmai Maou no Keiyakusha nous entraîne dans le quotidien de Toujo Basara, qui se retrouve à vivre avec 2 belles-sœurs, suite au remariage de son père. Mais il s'avère que les deux sœurs Mio & Maria sont en réalité de jeunes démons. L'une est la Future Reine des démons et l'autre une Succube. Malgré cela, il deviendra Maître d'une de ses deux sœurs : Mio. Mais celle-ci est poursuivie par les autres tribus de démons et les clans des héros.
