먼 옛날, 마족과의 전쟁이 끝났지만 인간의 전쟁이 남은 시대... 끝없는 전쟁과 사람들의 악행에 결국 인간을 더 혐오하게 된 군인 출신 용사 '앨런'과 인간을 좋아하는 이상한 마왕이, 어느 날 우연히 술집에서 만나게 되면서 특별한 조건을 건 모험을 시작하게 된다.