„Maoyuu Maou Yuusha” to niezwykła opowieść o wojnie pomiędzy ludźmi a demonami, która trwa już od piętnastu lat. Bohater, niezadowolony z powolnego postępu, porzuca swoich towarzyszy i samotnie zmierza do zamku Królowej Demonów. Po dotarciu na miejsce odkrywa, że Królowa Demonów nie tylko jest niezrównanej urody, ale również prosi o jego pomoc. Choć początkowo zdezorientowany, z czasem zaczyna dostrzegać sens w jej słowach, które na nowo rysują obraz prowadzonej wojny.
Królowa dowodzi, że wojna pomimo zniszczeń, przyniosła ludziom jedność, bogactwo i dobrobyt. Prosi więc Bohatera o pomoc, ukazując mu alternatywną drogę zakończenia konfliktu, która nie tylko przyniesie nadzieję ludziom, ale całemu światu. Przekonany do jej argumentów, Bohater decyduje się dołączyć do swojego dawnego wroga, rozpoczynając niezwykłą przygodę.