En un mundo de fantasía, existe un popular establecimiento llamado Dungeon Maid Cafe, un calabozo que fue modificado para ser un restaurante temático de lindas sirvientas donde los aventureros pueden ir a relajarse.
Dicho establecimiento es propiedad del decimoquinto gran rey demonio Black. Quien abandonó su trono para poder cumplir su sueño de abrir un local como este.
El ambiente es agradable, los aventureros disfrutan de la tranquilidad y el buen trato de las sirvientas, salvo algunos pocos, que solo llegan al calabozo con la intención de derrotar a Black y obtener sus puntos de experiencia para hacerse más poderosos.
Es entonces cuando el agradable ambiente desaparece y el lugar se torna un descontrolado campo de batalla que los esbirros más leales de Black; Julia la dragón guardian, Drake el vampiro asesino, Merkel la elfa oscura necromancer, Astrid la humana nórdica guerrera y Squirrel la teriomorfa ardilla luchadora, deben controlar.