Toujo Basara, um aluno do primeiro ano do ensino médio que sempre sonhou em ter uma irmãzinha, entra em pânico ao saber que seu pai irá se casar novamente e terá uma. Após o casamento, seu pai parte para o exterior deixando duas lindas novas garotas em casa, mas, na verdade, Mio e Maria são a Senhora do Inferno e sua guardiã! Basara então forma um contrato como servo delas, mas por um engano, ele se torna o mestre e elas se tornam as servas. Agora, Basara se depara com situações eróticas devido ao contrato e tem de salvar a vida de Mio que está sendo caçada por clãs de demônios rivais!

Cecily Cambell é a chefe da família Cambell e integrante da Brigada de Autodefesa, responsável por proteger a Cidade de Comércio Independente de Housman. Quando a espada de Cecily quebra em uma batalha com um ex-cavaleiro, ela começa a procurar um ferreiro que possa consertá-la. Infelizmente, a única pessoa capaz de fazer isso é Luke Ainsworth que também foi quem salvou sua vida nessa batalha. No entanto, antes de conseguir iniciar seu serviço, Luke tem que salvar Cecily outra vez quando uma caravana é atacada por monstros.